关于01背包中一维dp和二维dp的比较 二维dp在 01 背包问题 中，二维DP的状态转移是 dp[i][j]，表示前 i 个物品中，是否能够装入容量为 j 的背包。一维dp在 01 背包问题 中，通常会优化为一维DP，使用一维数组 d