1、背包问题

一、01 背包

有n件物品和一个最多能背重量为w 的背包。第i件物品的重量是weight[i]，得到的价值是value[i] 。每件物品只能用一次，求解将哪些物品装入背包里物品价值总和最大。这是标准的背包问题。但是力扣上没有标准的背包问题，有的只是一些变形问题。

但是只有基本的背包问题理解清楚，其他的变形问题才能够完全明白，因此我们先拿标准的背包问题进行分析。

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