2013年5月14日
HDU 1009 FatMouse' Trade 贪心题
摘要： 解题报告：大意：一只老鼠有M磅的猫粮，另外有一只猫控制了老鼠的N个房间，这些房间里面放了老鼠爱吃的绿豆，给出每个房间的绿豆数量，和这个房间的绿豆所需要的猫粮数，现在要求老鼠用这M磅的猫粮最多能换到多少它爱吃的绿豆？贪心题，由于所有的绿豆都是一样的，所以如果老鼠想要换到最多的绿豆，便可以换猫控制的房间... 阅读全文
posted @ 2013-05-14 20:20 xiaxiaosheng 阅读(389) 评论(0) 推荐(0) 编辑