搜索资源列表
bagage
- 算法设计中的0-1背包问题，递归的应用 算法设计中的0-1背包问题，递归的应用
beibaowenti
- 这是一个用回溯算法解0--1背包问题的C++程序（好用的）
yiqun_ziliao
- 蚁群算法源代码（附带蚁群算法在0-1背包问题和TSP问题中的应用资料两篇）
bag
- 在0 / 1背包问题中，需对容量为c 的背包进行装载。从n 个物品中选取装入背包的物品，每件物品i 的重量为wi ，价值为pi 。对于可行的背包装载，背包中物品的总重量不能超过背包的容量，最佳装载是指所装入的物品价值最高，即p1*x1+p2*x1+...+pi*xi(其1<=i<=n，x取0或1，取1表示选取物品i) 取得最大值。
shuanfa
- 运动员最佳配对问题，无和集问题，整数变换问题，无优先级运算，0-1背包问题
dongtaiguihua_01beibao
- vb环境下用动态规划方法编的0/1背包问题
Knapsack
- Knapsack 0-1背包问题实现源码 Knapsack 0-1背包问题实现源码
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