背包问题简介背包问题是一个经典的组合优化问题，基本描述是：给定一组物品，每种物品都有自己的重量和价值，在限定的总重量内，我们如何选择,才能使物品的总价值最大，根据物品是否可以分割,背包问题可以分为三类：0/1背包问题：每种物品要么完整地放...
