摘要： 0-1背包问题之回溯法。 问题： 我们有一个背包，背包总的承载重量是Wkg，一共有n个物品，每个物品重量不等且不可分割。我们期望选择几件物品装载到背包中，在不超过背包所能装载的重量个前提下，如何让背包里面的总重量最大？ 承载重量设定为100， a数组是每个物品的重量。 代码： 1 #include 阅读全文