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

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

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

算法设计与分析--0-1背包问题，动态规划和贪心算法， 这只是一个上课的实验报告。

　　　问题可以描述为：给定一组共 n 个物品，每种物品都有自己的重量 wi, i=1~n 和价值 vi, i=1~n，在限定的总重量（背包的容量 C）内，如何选择才能使得选择物品的总价值之和最高。选择最优的物品子集放置于给定背包中，最优子集对应 n 元解向量(x1,…xn), 　　　为方便调试，采用文件输入，标准输出（或文件输出也可）的形式。数据输入的格式如下：每组测试数据 　　　包含 n+1 行，第 1 行为 C 和 n，表示背包容量为 C 且有 n 个物品，接下来 n 行为这 n 个物品的重量 wi 和价值vi。背包容量和物品重量都为整数。n, C , wi, vi 范围如上所述。 输出两行。第一行为所选物品的最大价值之和，第二行后为装入背包的物品所对应的 n 元最优解向量(x1,…xn), xi∈{0 或1}，每行以"i xi"形式输出。

变邻域搜索求解0-1背包问题（C++代码），很好的学习资源，适合用来学习启发式算法

算法大作业，0-1背包问题求解六种方法综述，包含动态规划算法，分支限界法，回朔法，蛮力法，贪心法，遗传算法的六种算法，有实验报告，运行结果截图，源码哦，有需要的小伙伴，自行下载哦

分支限界法思想和案例(装载问题,旅行售货员问题,0-1背包问题)。算法课使用的ppt,可结合我的博客算法专栏一起看。有详细代码。

课程的随堂作业，C语言的，用dev就能运行，萌新代码，勿喷，仅仅帮助不想写作业的朋友方便一下，反正老师也不会仔细检查的

动态规划 0-1背包问题.pptx