2014年12月15日
HDU -2546饭卡(01背包+贪心)
摘要： 这道题有个小小的坎，就是低于5块不能选，大于5块，可以任意选，所以就在初始条件判断一下剩余钱数，然后如果大于5的话，这时候就要用到贪心的思想，只要大于等于5，先找最大的那个，然后剩下的再去用背包去选择，这样的结果一定是最优的。因为最大的那个一定会被选中，剩下多少钱都无所谓，用背包可以获得剩下的最优解... 阅读全文
posted @ 2014-12-15 20:55 Howe_Young 阅读(191) 评论(0) 推荐(0) 编辑