2019年10月22日
一些背包题
摘要： HDU2546 本题的核心思想基于贪心+01背包，因为当卡内余额小于5时无法购买东西，为了让余额最小，总是会有卡内余额大于等于5块钱时的最大消费+价格最大的菜品这样一个贪心表达式，即开头先把最大值挑出来，然后在01背包的过程结束后减去这个最大值。 这里01背包的作用是确定m-5个单位余额最大可以买到 阅读全文
posted @ 2019-10-22 15:32 完全墨染的樱花 阅读(207) 评论(0) 推荐(0) 编辑