【算法】动态规划:背包问题

【算法】动态规划:背包问题

1、01背包【模板】01背包【模板】01背包(1) 定义状态 dp[i][j] 表示在前 i 个物品中挑选,总体积不超过 j 的所有选法中,最大的价值。(2) 定义状态 dp[i][j] 表示在前 i 个物品中挑选,总体积刚好等于 j 的所

7小时前20