ACM竞赛之FatMouse' Trade 贪心法

时间:2013-09-15 07:07:26
【文件属性】:

文件名称:ACM竞赛之FatMouse' Trade 贪心法

文件大小:63KB

文件格式:DOC

更新时间:2013-09-15 07:07:26

FatMouse' Trade问题主要是说一只老鼠有M磅猫食,然后在N个房间里面用猫食换JavaBean,房间i中有F[i]磅的猫食来换J[i]磅的JavaBean,而且老鼠可以在一个房间里根据一定比

FatMouse' Trade问题主要是说一只老鼠有M磅猫食,然后在N个房间里面用猫食换JavaBean,房间i中有F[i]磅的猫食来换J[i]磅的JavaBean,而且老鼠可以在一个房间里根据一定比例a%来换取JavaBean. 问:如何兑换,才能使得FatMouse所换取到的JavaBean最多。


网友评论