选第i种物品，结果为dp[i][j-wᵢ]+vᵢ （注意：和每个物品只能选1件的01背包相比，此处可以继续选第i种物品，所以第一维仍然为i）回到本题，我们令dp[i]表示苹果总数为i时能获得的最大心情值，每天投喂的苹果数量即为物品重量，获得的心情值为价值，即可得到如下转移。，第 i 件物品体积 wᵢ，价值 vᵢ。任意件，求背包不超容量时能装的最大总价值。令dp[i][j]表示前i种物品，容量为j的