2017年4月15日
动态规划：HDU-2542-0-1背包问题：饭卡
摘要： 解题心得：这题就是一个简单的0-1背包问题，只不过加了一系列的限制。可以想办法消去限制，直接转换成0-1背包问题的模板形式。需要注意的几个点：首先对于剩余的5元钱的处理可以直接在总的钱数上将5减去，然后处理大于零的（将特殊化为一般），需要排一个序，方便操作。第二点，最... 阅读全文
posted @ 2017-04-15 11:07 GoldenFingers 阅读(145) 评论(0) 推荐(0) 编辑