01背包跟完全背包问题

01背包是指有N件物品和一个容量为V的背包。（每种物品均只有一件）第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使价值总和最大。这种问题不像贪心，是不能分割的，因为刚做完一道可以分割的，所以想来整理一下区别 L2-003月饼 这是一道可以分割的，用的是贪心算法

f[i][j]=max{f[i-1][j],f[i-1][j-c[i]]+w[i]}

把这个过程理解下：在前i件物品放进容量j的背包时，

它有两种情况：

第一种是第i件不放进去，这时所得价值为:f[i-1][j]

第二种是第i件放进去，这时所得价值为：f[i-1][j-c[i]]+w[i]