分枝限界解01背包

0-1背包问题算例

包含有实验报告，代码简单易懂，适合新手，欢迎大家下载，对学习蚁群算法帮助极大，深入了解ACO在背包问题的应用

一个体积为X的背包，有Y个物品第i个物品的体积为vi，价值为pi合理选择物品使背包里的价值最高

0-1背包贪心算法求解实现,包含14组测试数据,可以估得算法的时间复杂度。

0-1背包的动态规划法，付测试数据，里面的数组有时要修改，注意一点。

使用C++实现的回溯法实现0/1背包问题，结果没有问题，比一些网上找到的简单易懂

设计0/1背包问题的动态规划算法，要求输出背包内物品的最大价值以及选入背包的物品种类。利用c语言（c++语言）实现算法，给出程序的正确运行结果。

这是我自己写的，觉得还可以，希望对你有所帮助

需对容量为c 的背包进行装载。从n 个物品中选取装入背包的物品，每件物品i 的重量为wi ，价值为pi 。对于可行的背包装载，背包中物品的总重量不能超过背包的容量，最佳装载是指所装入的物品价值最高。

0—1背包问题的回溯法，里面是它的详细步骤，希望对大家有所帮助。