0/1背包问题 已知有n中物品和一个可容纳M质量的背包，每种物品i的质量为Wi，假定将物品i放入背包，可以得到Pi的效益，求使背包中物品总效益最大的背包方案。 实验方法： 找出成本函数，根据成本函数进行算法设计。给出分支—限界法的计算机算法。 详细解析参加教材206页。 Input 第一行有2个正整数n和c。n是物品数，c是背包的容 量。接下来的1 行中有n个正整数，表示物品的价值。第3 行中有n个正整数，表示物品的 重量。 Output 将计算出的装入背包物品的最大价值和最优装入方案 Sample Input 5 10 6 3 5 4 6 2 2 6 5 4 Sample Output 15 1 1 0 0 1

这是一个简化的背包问题，原来的背包问题是在所有的物体中寻找几个物品加起来小于背包体积的，现在仅仅是加起来等于背包体积，简化了，不过也是有一点小难度的哦，我是用堆栈做的，如果有人做了更复杂的，欢迎和我探讨

基于动态规划的0-1背包问题的解决 完整的实验报告，结尾附有实验代码

基于动态规划方法改进0-1背包问题，采用跳跃点 完整的实验报告，结尾附有完整代码

利用动态规划解决背包问题，代码正确，利用c++编写

应用模拟退火算法解决0-1背包问题 里面有我的举例说明 也有程序运行后的截图

西安电子科技大学 大三算法课 上机报告 背包问题皇后问题

本算法用遗传算法和贪婪算法解决了背包问题，产生解得方法用贪婪算法，然后引入了一个错解的修复算法，搜索的时候用遗传算法。保证了快速收敛和解的完备性。包含源程序，算法介绍以及一份详细的报告，希望对读者有很大的帮助

背包问题九讲2.0(13年修订版).pdf

初始化背包容量、价值等必要因素，Matlab求解最优解。代码模块清晰，简单明了。