摘要：
前言背包问题是一个经典的算法问题，可以用动态规划，贪心法，分支界限法等方法解决问题描述：有n个物品，编号1,2,3，、、n，其中第 i 个物品重量为Wi 价值 Vi ，有一个容量为W的背包。在容量允许范围内，如何选择物品，可以得到最大的价值。（为了简单起见，假设物品的重量 Wi 和价值Vi 都是正数）根据取物品的方式，背包问题又可以被分为三类：0/1背包问题(0-1 knapsack problem)这也是最常见的背包问题，对于每个物品，要么取走要么不取走，每个物品只能取一次。可以用数学表达式表示为：maximize subject to其中xi只能为1 或者0 所以称为背包问题有界限的背包问 阅读全文