摘要： 0/1背包🔺 问题 背包容量 = 4 物品 重量 价值 0 1 15 1 3 20 2 4 30 二维 下标含义： dp[i][j] = 0...i之间的物品任意取，放到容量为j的背包中，能获得的最大价值。 递推公式： dp[i][j] = max(dp[i-1][j], dp[i-1][j-we 阅读全文