关于完全背包的一点理解

基本思路中 的状态转移方程可以等价地变形成这种形式：f[i][v]=max{f[i-1][v],f[i][v-w[i]]+c[i]}

在考虑“加选一件第i 种物品”这种策略时，却正需要一个可能已选入第i种物品的 子结果f[i][v-w[i]]，所以就可以并且必须采用v= 0..V的顺序循环

将这个方程用一维数组实现，便得到了下面的代码。 

  for(v=w[i];v<=m;v++)       

     if(f[v-w[i]]+c[i]>f[v])

       f[v]=f[v-w[i]]+c[i]; 

f[i][v-w[i]与f[i-1][v-w[i]]的区别就在于f[i-1][v-w[i]]的值是v-w[i]容量下前i-1个物体的最大价值，而f[i][v-w[i]]的值则是v-w[i]容量下前i个物体的最大价值，也就是说在选第i个物体之前已经选择过第i个物体，以此达到多次选择同一个物体的目的！（不知道这个思路是否正确，欢迎指正！！）