搜索资源列表
背包算法
- 高级算法中的背包问题求解,算法简便高效,主要解决动态规划0-1背包问题-senior algorithm to solve the knapsack problem, the algorithm is simple and efficient, dynamic programming solution 0-1 knapsack problem
贪婪算法解决背包
- 运用贪婪算法能够很好解决0/1背包问题,这是我编的一个小程序,运行过很好。-greedy algorithm can be used to solve a very good 0 / 1 knapsack problem, this is my part of a small program running very good.
背包问题程序
- 在0 / 1背包问题中,需对容量为c 的背包进行装载。从n 个物品中选取装入背包的物品,每件物品i 的重量为wi ,价值为pi 。对于可行的背包装载,背包中物品的总重量不能超过背包的容量,最佳装载是指所装入的物品价值最高,即Σpi*xi 取得最大值。-0 / 1 knapsack problem, the need for the capacity of the c loaded backpack. N items from the s
0-1bagsourcecode
- 0-1背包问题的C++源代码: 设有一个背包,可以放入重量为S。现有n件物品,重量分别为S1,S2,···,Si (0<i<n+1)均为正数,从这n件物品中
0-1wenti
- 该程序是一个用动态规划法解决0-1背包问题的小程序,可以为学习动态规划法遇到困难的同学提供帮助-the program is a dynamic programming solution 0-1 knapsack problem of small procedures, to study the dynamic programming method difficulties encountered by students for hel
0-1beibao
- 0-1背包问题的动态规划求解算法, 0-1背包不同于背包问题-0-1 knapsack problem of the dynamic programming algorithm, 0-1 knapsack different from the knapsack problem
0-1questionshiyan
- 关于0-1背包问题的动态演示程序,处于实验版-0-1 knapsack problem on the Dynamic Demonstration Program, an experimental version
0-1beibao
- 0-1背包问题,采用了求最优解和求最优值,分别用递归和回代来实现.-0-1 knapsack problem using the optimal solution for the optimal value and demand, and to use recursive generation to achieve.
0-1Pack
- 用C#写的《计算机软件算法分析与设计》的作业--动态规划算法,0-1背包问题 可选择背包容量(浮点型)和指定每个物品的重量(浮点型),生成物品选择表和统计信息
0-1package
- 0-1背包问题的分支限界算法实现,有详细的函数功能说明
0-1bag
- 在c++环境下运行的程序 利用动态规划的算法思想解决0—1背包问题
0-1beibao
- 0-1背包问题的解决,此算法基于动态规划来实现,通用性好
0-1Bag
- 0-1背包问题的vc++6.0解法,还不错,供朋友们参考
fenzhidingjie beibao
- 分支定界的0/1背包问题-branch delimitation of the 0/1 knapsack problem
knapGa
- 用C#开发的用遗传算法求解0-1背包问题的源代码。-C# development of the genetic algorithm 0-1 knapsack problem's source code.
贪心法求背包问题
- 贪心法求背包问题,如何选择使得背包中物品价值最大(A greedy method for the problem of knapsack)
PSO算法解决背包问题
- 粒子群算法与多目标优化问题的结合,解决背包问题实例(Combining particle swarm optimization with multi-objective optimization, we solve knapsack proble)
采用基于粒子群的多目标优化算法解决背包问题
- 多目标优化问题与粒子群算法的结合,以解决0-1背包问题(The multi-objective optimization problem is combined with particle swarm optimization to solve the 0-1 knapsack problem)
Chapter9
- 用分支界限法来解决0-1背包问题,包含算法分析(Branch and bound method for solving 0-1 knapsack problem)
遗传算法01背包问题
- 使用遗传算法解决01背包问题,并输出得到最大价值的遗传代数以及每一代的最大价值(Using genetic algorithm to solve 01 knapsack problem)