用多种算法解决0－1背包问题，包括回朔法，动态规划，贪心算法等
上传时间： 2014-01-23
上传用户：来茴
0/1/2背包问题,从文件输入,从文件输出.里面有详细的报告和程序说明文档
上传时间： 2013-12-16
上传用户：恋天使569
是对背包问题的详细说明 里面是源码部分
上传时间： 2013-12-25
上传用户：爱死爱死
0_1背包问题,回溯法解背包问题 0-l背包问题是子集选取问题。一般情况下，0-1背包问题是NP难题。0-1背包 问题的解空间可用子集树表示。解0-1背包问题的回溯法与装载问题的回溯法十分类 似。在搜索解空间树时，只要其左儿子结点是一个可行结点，搜索就进入其左子树。当 右子树有可能包含最优解时才进入右子树搜索。否则将右子树剪去。设r是当前剩余 物品价值总和；cp是当前价值；bestp是当前最优价值。当cp+r≤bestp时，可剪去右 子树。计算右子树中解的上界的更好方法是将剩余物品依其单位重量价值排序，然后 依次装入物品，直至装不下时，再装入该物品的一
上传时间： 2014-01-17
上传用户：小码农lz
0_1背包问题用动态规划解给定n种物品和一背包。物品i的重量是wi，其价值为vi，背包的容量为c。问应如何选择装入背包中的物品，使得装入背包中物品的总价值最大？ 在选择装入背包的物品时，对每种物品i只有两种选择，即装入背包或不装入背包。不能将物品i装入背包多次，也不能只装入部分的物品i。因此，该问题称为0-1背包问题。
上传时间： 2014-01-20
上传用户：ouyangtongze
背包问题动态规划算法JAVA 给定n种物品和一背包。物品i的重量是wi，其价值为vi，背包的容量为c。问应如何选择装入背包中的物品，使得装入背包中物品的总价值最大？ 在选择装入背包的物品时，对每种物品i只有两种选择，即装入背包或不装入背包。不能将物品i装入背包多次，也不能只装入部分的物品i。因此，该问题称为0-1背包问题。
上传时间： 2015-11-20
上传用户：李梦晗
算法设计中的0-1背包问题，递归的应用 算法设计中的0-1背包问题，递归的应用
上传时间： 2014-07-18
上传用户：koulian
在线算法的 C语言 就是在线算法解决背包问题的一种,问题很长
上传时间： 2014-11-12
上传用户：小宝爱考拉
这是一个用回溯算法解0--1背包问题的C++程序（好用的）
上传时间： 2014-01-24
上传用户：jeffery
蚁群算法源代码（附带蚁群算法在0-1背包问题和TSP问题中的应用资料两篇）
上传时间： 2015-12-17
上传用户：zhuimenghuadie
