DP 背包问题 01背包

DP看了十几次了 老忘

比较需要系统性的记一下。

以下是最简单的背包：

m为物品个数

n为背包体积

输入m个物品价值和体积，保存在v[]和w[]中

for i=1 to m

  for j=1 to n

    f[i][j] = max(f[i-1][j], f[i][j-v[i]] + w[i]) // 如果j-v[i]小于0就不考虑此项