刷题（8）-01背包的两种初始化问题（4）

        DP中的01背包问题，大部分内容都好理解，但对于初始化问题一直有疑问？

　　首先是问题描述：给定n种物品和一背包，物品i的重量是wi，其价值是pi，背包的容量是M，问如何选择装入背包中的物品总价值最大？

        其状态转移方程是     f[i][v]=max{f[i-1][v],f[i-1][v-c[i]]+w[i]}。 

        f[i][v]表示前i件物品放入一个容量为v的背包可以获得的最大价值

　　这里有两种情况一种是将背包恰好装满，一种是不要求恰好装满。解决这样的问题的方式就是通过设置初始化来解决。

　　当要求恰好装满时，初始化f[0,0]=0 ,  f[0,1]=f[0,2]=.......=f[0,n]=-∞

　　当不要求恰好装满，初始化f[0,0]=f[0,1]=.......=f[0,n]=0  说明：这里的负无穷可以理解为没有方案可以满足要求。

        恰好装满时，f[0,1...n]初始化为负无穷，看状态转移方程即可知，为了让

i=1， c[i] != v 时候， f[i-1][v-c[i]]+w[i] 不会被选中。

        同样不要求恰好装满，为了让i=1， c[i] != v 时候， f[i-1][v-c[i]]+w[i] 有机会被选中。

        其实dp的怎么初始化值，可以通过f【1】【v】 这种来想。