HDU 1114 Piggy-Bank(完全背包+恰好装满)
就以这道题来简单讲解一下完全背包问题，首先完全背包和01背包的区别在于01背包每样物品只有一个，用完了就不能再用了，而完全背包的物品是有无限个的，所以完全背包又衍生出能不能把背包恰好装满的问题。能否恰好装满问题对dp数组初始化的时候做点改变就行了。 下面是完全背包的核心代码： for(int i=0;i<p;i++){ for(int j=w[i...
