摘要：
解题心得：1、将多重背包问题当作0-1背包问题来解决，在费用增加的时候讨论买入的个数就行了，还是依次解决买入的商品总类问题。2、注意一下状态转移方程式的意义，不要弄混淆了，主要多了一个限制物品个数和个数多了之后限制资金不要超出的问题。题目：悼念512汶川大地震遇难同胞... 阅读全文
摘要：
解题心得：1、这是一个完全背包问题的变形，题目要求是求在规定的重量下求价值最小，所以需要将d[0]=0关键的初始化2、当不可能出现最小的价值时，d的状态并没有被改变，说明并没有放进去一个硬币。题目：题目解释：输入一个空存钱罐的质量，再规定一个存钱罐的存满的质量，告诉你... 阅读全文