2014年12月17日
HDU 1009 FatMouse' Trade【贪心】
摘要： 解题思路：一只老鼠共有m的猫粮，给出n个房间，每一间房间可以用f[i]的猫粮换取w[i]的豆，问老鼠最多能够获得豆的数量 sum 即每一间房间的豆的单价为v[i]=f[i]/w[i],要想买到最多的豆，一定是先买最便宜的，再买第二便宜的，再买第三便宜的-----m的值为0的时候求得的sum即为最大值... 阅读全文
posted @ 2014-12-17 07:24 sequenceaa 阅读(179) 评论(0) 推荐(0) 编辑