背包通解（详）

1、关于0-1背包问题详解：

     对于0-1背包来说，最重要的是分清两点：

     1） 恰好装满：初始化 dp [0] = 0 , dp [1.....n] = -∞

     2）不需要装满：初始化 dp [0....n] = 0 ；

     理解：初始化的dp数组事实上就是在没有任何物 品可以放入背包时的合法状态。如果要求背包恰好装满，那么此时只有容量         为0的背包可以在什么也不装且价值为0的情况下被“恰好装满”，其它容量的 背包均没有合法的解，属于未定义的状态，应该         被赋值为-∞了。如果背包并非 必须被装满，那么任何容量的背包都有一个合法解“什么都不装”，这个解的 价值为0，所以初         始时状态的值也就全部为0

     其核心算法为：

     for ( int i = 1 ; i <= n ; i ++)

     for (int j = v ; j >= v[i] ; j--)

    dp [j] = max ( dp [j] , dp [ j - v [i] ] + w [i] );  

2、关于完全背包问题详解：

     其核心算法为：

     for（ int i = 1 ; i <= n; i ++）

     for （ int j = v [i] ; j <= v ; j++）

     dp [j] = max ( dp [j] , dp [ j - v [i] ] &#