①1-i当中不含i,总体积不超过j的最大值 ②1-i-1当中总体积不超过j的最大值 dp[i][j] 的子集 dp[i-1][j] ①和②是等价的
不太好直接求i-i中包含i,总体积不超过j的最大值 所以先把i这个物品在所有方案数中去掉,就变成从i-1中,总体积不超过j - v[i] 的最大值 最后再把i的价值加上 也就是 dp[i][j] 的子集 dp[i-1][j - v[i]] + w[i]