初学背包dp

最基础的01背包问题：
你的背包体积已知，现有n个物品，每个物品有自己的价值和体积，求如何装使得背包内的物品价值最大。
特点：
每种物品仅有一件，可以选择放或不放 ；
与之前贪心算法的区别：
区别在于无法将物品分割，即无法用性价比的方法算；
（1）若只考虑第i件物品的策略（放或不放），那么就可以转化为一个只牵扯前i-1件物品的问题:
（2）如果不放第i件物品，则转化为“前i-1件物品放入容量为v的背包中”，价值为f[i-1][v]；
（3）如果放第i件物品，则转化为“前i-1件物品放入剩下的容量为v-c[i]的背包中”，最大价值就是f[i-1][v-c[i]]+w[i]。
（4）在进行比较判断放与不放：
f[i][v]=max{f[i-1][v],f[i-1][v-c[i]]+w[i]}
注意:
背包dp问题要特别注意时间和空间的问题，要有优化的思想（滚动数组和记忆化搜索），对于刚入门的萌新来说，应先用最笨的方法思考在优化。
初始化细节：
若要求恰好装满背包，初始化时除了f[0]为0其它f[1…V]均设为-∞，即存在无法实现的情况。
若没有要求必须把背包装满，初始化时将f[0…V]全部设为0