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