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