会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
a56爆大奖在线娱乐的博客
a56爆大奖在线娱乐的园子
账号设置
简洁模式
...
退出登录
注册
登录
baccano!
博客园
首页
新随笔
联系
订阅
管理
Re0:DP学习之路 饭卡 HDU - 2546
解法 01背包变式,首先贪心的想一下如果要保证余额最小那么就需要用相减后最小的钱减去之前最大的价格,且得保证这个钱在5元以上 对于寻找如何减最多能包含在5元以上,这里用01背包 a56爆大奖在线娱乐们把价钱看做体积装进一个余额 5的01背包内,为什么是余额 5? 因为a56爆大奖在线娱乐们要保证总的价格在5元以上,还得保证不装最后一个
posted @
2019-01-06 09:48
baccano!
阅读(
139
) 评论(
0
)
编辑
收藏
举报
会员力量,点亮园子希望
刷新页面
返回顶部
公告