搜索资源列表
A_solution_to-knapsack-problem
- 背包问题是组合优化领域内经典的NP完备间题,本文介绍了pso解决0/1背包问题上的一个方法
Fractional_Knapsack
- 谈心算法实现0/1背包问题的解决,想学习谈心算法的可以参考
0-1
- 给定一背包和N种物品,物品i的价值是Wi,背包容量是C,如何选择装入背包中的物品,使得总价值最大。
ga_01_pack
- GA算法解决0 1背包问题(关键在于评估函数的选 择)
qingwa
- 解0/1背包问题
aa
- 一个解决0-1背包问题的源程序,是用递归做的
test
- 0-1背包问题:给定n种物品和一背包.物品i的重量是wi,其价格是vi,背包的容量为C
0_1bag
- 0 1背包问题的C++实现代码,比较简单,希望大家可以借鉴。
Antbeibao
- 用蚁群算法解决0-1背包问题,matlab实现,自己亲自写的,没问题
beibao
- 0-1背包问题(0-1 Knapsack Problem)的定义为:设集合 代表m件物品,正整数 分别表示第 件物品的价值与重量,那么0-1背包问题KNAP(A,c)定义为,求A的子集,使得重量之和小于背包的容量c,并使得价值和最大。
dividablepackage
- 此程序是使用Java编写的,实现了可分割的0/1背包问题。程序主要是是使用了经典的贪心算法,能够很好的解决此问题。
beibao
- 用回溯法求解0-1背包问题 用vc++实现 包含完整源代码 经过测试成功!
dynamic
- 动态规划解决0-1背包问题-0-1 knapsack problem
BagZeroOne
- java语言实现动态规划求解0-1背包问题。
01beibao
- 0-1背包问题,用VC++实现,是算法设计中比较重要的问题
fenzhixianjiefa
- 文章详细讲解分支限界的基本思想,单元最短路径问题,装载问题,0-1背包问题,旅游售货员问题等。
beibao
- 背包问题 采用分枝限界法解决0/1背包问题! 本人上机实习作业,通过老师验收,合格! 针对部分上机实习的同学可以来下~
beibao_多种算法
- 0-l背包问题是子集选取问题。一般情况下,0-1背包问题是NP难题。0-1背包 问题的解空间可用子集树表示。解0-1背包问题的回溯法与装载问题的回溯法十分类 似。在搜索解空间树时,只要其左儿子结点是一个可行结点,搜索就进入其左子树。当 右子树有可能包含最优解时才进入右子树搜索。否则将右子树剪去。设r是当前剩余 物品价值总和;cp是当前价值;bestp是当前最优价值。当cp+r≤bestp时,可剪去右 子树。计算右子树中解的上界的更好方法是将剩余物品依其单位重量价值排序,然后 依次装入物品,直至装
knapGa
- 用C#开发的用遗传算法求解0-1背包问题的源代码。-C# development of the genetic algorithm 0-1 knapsack problem's source code.
0.背包问题C语言算法
- 给定n种物品和一个背包,物品i的重量是Wi,价值是vi,被包容量是C,应该如何选择装入被包的物品,使得装入背包中物品的总价值最大?对于每种物品i,只有两种选择,装入或者不装入. 输入:第一行两个正整数n(物品数)和C(容量) 第二行n个正整数n,表示物品价值 第三行n个正整数n,表示物品重量 输出:第一行表示总价值 第二行n个数(0/1),0表示物品不装入,1表示装入 例如, 输入: 5 10 6 3 5 4 6 2 2 6 5 4 输出 15 1 1 0 0 1 ,