会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Howe_Young
博客园
首页
新随笔
联系
订阅
管理
2014年12月15日
HDU -2546饭卡(01背包+贪心)
摘要: 这道题有个小小的坎,就是低于5块不能选,大于5块,可以任意选,所以就在初始条件判断一下剩余钱数,然后如果大于5的话,这时候就要用到贪心的思想,只要大于等于5,先找最大的那个,然后剩下的再去用背包去选择,这样的结果一定是最优的。因为最大的那个一定会被选中,剩下多少钱都无所谓,用背包可以获得剩下的最优解...
阅读全文
posted @ 2014-12-15 20:55 Howe_Young
阅读(191)
评论(0)
推荐(0)
编辑
公告