ACM竞赛之FatMouse' Trade 贪心法

【文件属性】：
文件名称：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最多。