0-1背包问题理论基础
题目描述:有n件物品和一个最多能背重量为w 的背包。第i件物品的重量是weight[i],得到的价值是value[i] 。每件物品只能用一次,求解将哪些物品装入背包里物品价值总和最大。 例子:背包重量为4 方法1:二维dp 1:确定dp数组,dp[i][j] 表示从下标为[0-i]的物品里任意取,放
题目描述:有n件物品和一个最多能背重量为w 的背包。第i件物品的重量是weight[i],得到的价值是value[i] 。每件物品只能用一次,求解将哪些物品装入背包里物品价值总和最大。 例子:背包重量为4 方法1:二维dp 1:确定dp数组,dp[i][j] 表示从下标为[0-i]的物品里任意取,放