摘要： 1. 01背包 01背包就是指背包里面每种物品只能用一次，在有限的空间内求装入物品的最大价值的问题。 1. 题面： 有一容量为m的背包。现在要从n件物品中选取若干装入背包中，每件物品i的重量为w[i]，价值为p[i]，定义一种可行的背包装载为：背包中物品的总重量不能超过背包的容量，并且一个物品要么全 阅读全文