摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1114题目大意：给你一个体积为V的猪猪存钱罐，然后有一些体积为c，价值为w的硬币，问你如何装硬币能使总价值最大。解题思路： 这题有两点错误很容易犯。 第一：用了01背包而不是完全背包。 第二：初始化问题还没搞清楚（这里的初始化指的是不同类型的最大值初始化的条件不一样）1、题目给你的硬币数量没规定只能取一次，能取多次当然就是完全背包了，当然也有可能是多重背包，这里不讨论。2、重点在第二点了。背包进行初始化时，如果恰好完全装满，则dp[0]赋值为0，其余赋值为无穷。如果只希望价值最大，则初始化时将dp[ 阅读全文
