关于0-1背包的动态规划，回溯和分支限界法的一些分析和代码

首先，说一下什么是0-1背包问题。 　　有N件物品和一个容量为V的背包。（每种物品均只有一件）第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使价值总和最大。 　　特点是：每种物品仅有一件，可以选择放或不放。  然后，我分别用了动态规划法，分支限界法和回溯法来解决这个问题。 //======================================= 以下是测时间的模板：

>>阅读原文<<