动态规划-题目总结概念理解题型总结解体技巧
01背包有N件物品和一个最多能被重量为W 的背包。第i件物品的重量是weight[i]，得到的价值是value[i] 。每件物品只能用一次，求解将哪些物品装入背包里物品价值总和最大。二维数组数组dp[i][j] =new int[N][W+1]确定dp数组以及下标的含义dp[i][j] 表示从下标为[0-i]的物品里任意取，放进容量为j的背包，价值总和最大是多少。确定递推公式dp[i][j] = max(dp[i - 1][j], dp[i - 1][j - weight[i]] +
