0/1背包问题

问题描述：有n件物品和一个容量为c的背包。第i件物品的价值是v[i]，重量是w[i]。求解将哪些物品装入背包可使价值总和最大。所谓01背包，表示每一个物品只有一个，要么装入，要么不装入。

0/1背包问题有很多种解法，也有很多种变形，这里推荐一种动态规划的解法：

链接：http://www.cnblogs.com/qinyg/archive/2012/04/26/2471829.html

相关知识链接：/article/2736854.html