摘要： 在说01背包问题前，简单的说下部分背包的问题。 部分背包的问题，有N个可分割的物品，每个物品对应重量Wi， 价值Vi(i从1到N)。给定总重量C，如何保证最大价值？ 01背包问题，和部分背包问题唯一不同的是，01背包问题要求物品i，要么全部拿走，要么不拿走。而对应的部分背包问题，则可以拿一小部分物品 阅读全文