算法分析与设计课程的实验报告，关于0/1背包的各种算法解法，很详细，本人费时n久整理成功

基于双子群协同进化思想和果蝇优化算法，提出了一种求解0-1背包问题的双子群果蝇优化算法。利用双子群协同进化以及群半径自动调节来增强搜索过程的多样性，提高算法全局寻优能力；给出了双子群果蝇优化算法的具体步骤，并用MATLAB软件编程实现。通过对多个0-1背包问题的算例进行测试，并将测试结果与其他文献结果进行比较，结果表明，双子群果蝇优化算法具有较好的全局寻优能力，可作为求解0-1背包问题的一种实用方法。

目录 第一讲 01背包问题 第二讲 完全背包问题 第三讲 多重背包问题 第四讲 混合三种背包问题 第五讲 二维费用的背包问题 第六讲 分组的背包问题 第七讲 有依赖的背包问题 第八讲 泛化物品 第九讲 背包问题问法的变化 附录一：USACO中的背包问题 附录二：背包问题的搜索解法

1）一个简化的背包问题：一个背包能装总重量为 tota1_m，现有 n 个物件，其重量分别为（W1、W2、…、Wn）。问能否从这 n 个物件中挑选若干个物件放入背包中，使其总重量正好为 T ？若有解则给出全部解，否则输出无解。 1）输入要求：从键盘输入依次输入n种物体的重量w1、w2、…、wn和价值p1、p2、…、pn，输入背包总重量T。重量和价值在同一行。 2）功能要求：一个背包能装入物品的总重量为T，现有n种物品，每种物品若干件，每种物品的重量分别为w1、w2、…、wn，且每件对应的价值分别为p1、p2、…、pn。编写法实现从这n种物品中挑选若干件，每种物品根据自己的存货可选若干件，使其重量之和不超过T而走总价值最大。 3）01背包问题

0积分下载，代码运行效果图见压缩包

本压缩包包含多个文档，均为解决背包问题的分支界限法。

计算机算法设计与分析 课后习题 计算机算法设计与分析 课后习题

回溯法和动态规划法解01背包问题，控制台应用程序，代码没有编译完成，请自行编译

用遗传算法解决背包问题，供大家参考交流。。。

本篇文章主要介绍了浅谈java实现背包算法(0-1背包问题) ，小编觉得挺不错的，现在分享给大家，也给大家做个参考。一起跟随小编过来看看吧