眼前一座山，踏平它

1、01背包问题二维数组的状态转移方程如下：f[i][v] = max(f[i-1][v],f[i-1][v-c[i]]+w[i])f[i][v]指的是取前i个物品，在体积<=v时的最大价值，从动态规划的思路上理解上面的转移方程，在计算第i和物品时，存在两种可能性，1是不取，2是取，因此f[i-1][v]就对应不取的情况，不取还是前i-1的价值，f[i-1][v-c[i]]+w[i]则对应了取第i件物品，是在i-1的体积基础上减掉i的体积c[i]，但需要加上i的价值w[i]，因为最终目的

版权声明：本...