【代码随想录】动态规划2-背包问题1

01 背包总览

定义：有 n 件物品和一个最多能背重量为w 的背包。第i件物品的重量是 weight[i]，得到的价值是 value[i] 。每件物品只能用一次，求解将哪些物品装入背包里物品价值总和最大。

二维 dp 数组 01 背包

	重量	价值
物品 0	1	15
物品 1	3	20
物品 2	4	30

动规五部曲分析：

确定dp数组以及下标的含义

需要使用二维数组，因为有两个维度需要分别表示：物品 和 背包容量。i 来表示物品、j 表示背包容量，dp[i][j] 表示价值。