0-1背包问题的3种详细解法和比较 详细讲解了0-1背包问题的动态规划 回溯法 分支界限法的解法 及其比较

背包问题，是指从n件不同价值、不同重量物品中按一定的要求选取一部分物品，并使选中物品的价值之和为最大的问题。其形式化描述如下：给定一个物品集合s={1,2，…，n},物品i具有重量 和价值 。背包能承受的最大载重量不超过W。背包问题就是找到一个物品子集 ，使得

这是遗传算法用来求解0-1背包问题matlab代码，价值还是比较高的。可以通过这个例子学习和巩固遗传算法。

用蛮力法实现选择排序,冒泡排序程序；用减治法实现插入排序；分治法应用-快排，合并排序，0-1背包问题；Prim算法求最小生成树。伪代码以及java代码实现

通过新颖的二元君主蝶优化算法解决0-1背包问题

0-1背包问题 算法设计 各种解法 动态规划 贪心 回溯 分支限界

0－1背包问题 递归算法 c语言实现，已通过编译，可以直接使用

遗传算法解决0-1背包问题,C++,VS2013

算法实验代码和报告（时间复杂度、0-1背包问题、分治与贪心、蛮力法）。

Description 试设计一个用回溯法搜索子集空间树的函数。该函数的参数包括结点可行性判定函数和上界函数等必要的函数，并将此函数用于解0-1背包问题。 0-1 背包问题描述如下：给定n 种物品和一个背包。物品i的重量是wi，其价值为vi ，背包的容量为C。应如何选择装入背包的物品，使得装入背包中物品的总价值最大? 在选择装入背包的物品时，对每种物品i只有2 种选择，即装入背包或不装入背包。不能将物品i 装入背包多次，也不能只装入部分的物品i。 Input 输入由多组测试数据组成。 每组测试数据输入的第一行有2个正整数n和c。n是物品数，c是背包的容量。接下来的1 行中有n个正整数，表示物品的价值。第3 行中有n个正整数，表示物品的重量。 Output 对应每组输入，输出的2行是装入背包物品的最大价值和最优装入方案。 Sample Input 5 10 6 3 5 4 6 2 2 6 5 4 Sample Output 15 1 1 0 0 1