动态规划之01背包，彻底背包，分组背包

一：01背包spa 每样物品只能取一件code 状态转移方程 f[i][v]=max(f[i-1][v],f[i-1][v-weight[i]]+cost[i])xml f[i][v]表示前i件物品装入v的空间里的最大价值，考虑第i件物品是否放入的问题，一种是不放入那就是前i-1件物品放入v中，另外一种考虑放入则是前i-1件物品放入v-weight[i]空间的最大值模板 将空间缩减成VNclass

>>阅读原文<<