动态规划背包问题复习

一、最简单原始的背包问题

假设有一个容量有限的背包，要将一系列物品装入其中。物品有两个属性：重量（m）和价值（v）。希望在不超过容量限度的情况下装入最大价值的物品。

用w[i]表示容量为i时最多装下的价值，当前物品为第j个，则如果当前物品可以装进背包，那么有：

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

未完待续……