摘要： 一、01背包问题介绍 背包问题是经典的动态规划问题之一； 常见的01背包问题就是说有一堆物品，现在要装入一个容器中，这些物品的重量和价值各不一致，而容器的重量又是有限的，没种物品只能装1个或者不装（0个），求当重量限定为w时，这些物品能装进去组合成的最高价值是多少？ 分析：我们首先将物品排成一排（随 阅读全文