动态规划问题

f[i][j] 表示只看见前i个物品，总体积是 j 的情况下，总价值最大是多少

res = max(f[n][0~v])

f[i][j];

1.不选第i个物品， f[i][j] = f[i - 1][j]; 不选第i个物品我们只需要考虑前i - 1个物品，且体积不变。

2.选第 i 个物品， f[i][j] = f[i - 1][j - v[i]]; 我们需要考虑前i - 1 个物品，此时体积减去 v[i]。


f[i][j] = max(1, 2);

初始状态 f[0][0] = 0;合法