Re0:DP学习之路 饭卡 HDU - 2546

解法 01背包变式,首先贪心的想一下如果要保证余额最小那么就需要用相减后最小的钱减去之前最大的价格,且得保证这个钱在5元以上 对于寻找如何减最多能包含在5元以上,这里用01背包 a56爆大奖在线娱乐们把价钱看做体积装进一个余额 5的01背包内,为什么是余额 5? 因为a56爆大奖在线娱乐们要保证总的价格在5元以上,还得保证不装最后一个
posted @ 2019-01-06 09:48  baccano!  阅读(139)  评论(0编辑  收藏  举报