搜索资源列表
dynamic knapsack
- 该程序用动态规划解决经典的背包问题,虽然它的效率与分支定界法比起来,还是有一定的差距,但它的简洁性却是无与伦比的.-the program with dynamic programming solution to the classic knapsack problem, although its efficiency and branch and bound over, there is still a certain gap, but its simplicity is incomparab
01beibao.rar
- 01背包问题,里面有四种算法,分别为动态规划,分支限定发,回溯法和谈新算法!,01 knapsack problem, there are four kinds of algorithms, dynamic programming, respectively, branch limit hair, the new algorithm backtracking peace!
fenzhixianjie
- 0/1背包问题的优先队列式分支限界算法程序-0/1 knapsack problem the priority queue-type branch and bound algorithm procedure
0-1Knapsack.problem
- Knapsack problemnew01背包问题(动态规划) 01背包实验报告-Knapsack problemnew01 knapsack problem (dynamic programming) 01 backpack Experimental Report
knapsack
- 九讲背包问题。一本很好的算法书,详细讲解了背包问题。-Nine speakers knapsack problem. A good algorithm book, explain in detail the knapsack problem.
zero_one_question
- 算法中的经典问题:0——1 背包问题 在该程序中运用了动态规划算法成功解决了0——1背包问题-Classic problem of algorithm 0- 1 knapsack problem in the process use of dynamic programming algorithms succeeded in solving 0- 1 Knapsack Problem
LinerArange
- 动态规划方法视线特殊的(0,1,2)背包问题,获得最佳的物品取舍方案-Dynamic programming special attention (0,1,2) knapsack problem, obtain the best trade-off program items
Knapsack
- 我自己做的一个0-1背包问题程序 用回溯法 做的 望大家分享 请指正-I own a 0-1 knapsack problem with retroactive law procedures do hope to share, please correct me
Fac3_9
- //0-1背包问题动态规划解法,原自王晓东算法设计,该程序已调通-//0-1 knapsack problem dynamic programming method, the original algorithm since Xiaodong design, the program has been transferred Qualcomm
KnapsackProblem
- 0/1背包问题的几种解法,包括回溯法、动态规划法以及穷举法。另外还包括集中方法的一个测试报告。-0/1 knapsack problem several solutions, including backtracking, dynamic programming method and the exhaustive method. It also includes a focus on methods of test reports.
knapback
- 背包问题的最优并行算法,毕业设计,利用分治策略-Knapsack problem of the optimal parallel algorithm, graduation design, the use of sub-rule strategy
backpackbranchandbound
- 这是传统智能优化背包问题用VC++ 6.0的实现,是对背包问题分支限界的可视化算法实现-This is a traditional intelligent optimization knapsack problem VC++ 6.0 with the realization of knapsack problem is the visualization of branch and bound algorithm
knapsack
- 背包问题,每类物品个数不限,使得总价值最大的动态规划算法。-Knapsack problem, the number of each type of goods not limited to, making the total value of the largest dynamic programming algorithm.
knapsack
- MFC写的用动态规划法解决0-1背包问题。-solve 0-1 knapsack problem using dynamic programming.
KnapsackProblem
- 问题:已知有n种物品和一个可容纳M重量的背包,每种物品i的重量为wi。假定将物品i的一部分xi放入背包就会得到pixi的效益,这里,0≤xi≤1,pi>0。如果这些 物品重量的和大于M,要求所有选中要装入背包的物品总重 量不得超过M,而装入背包物品获得的总效益最大。-Question: are known to have n kinds of goods and M can hold the weight of a backpack, the weight of each item
backpack-ga-algorithm
- 背包问题或0-1背包问题遗传算法程序,里面用的实数编码方式值得借鉴。-0-1 knapsack problem or knapsack problem genetic algorithm procedure, which uses real coding can be learned.
Knapsack
- Knapsack,用贪心算法解决背包问题,Visual C++ 6.0编译-Knapsack, with a greedy algorithm to solve knapsack problem, Visual C++ 6.0 compiler
GeneticAlgorithmsToSolveKnapsackProblem
- 用遗传算法解决背包问题,遗传算法的优势在于解决优化问题,对背包问题进行编码,然后随机产生使出样本,通过交叉,编译等操作来找到优化问题的解-Using genetic algorithms to solve knapsack problem, the advantage of genetic algorithms to solve optimization problem, knapsack problem is encoded, and then resorted to randomly gen
knapsack
- 学习文档,是背包问题的,分享一下,希望对大家有用-Study documents, the problem is the knapsack, and share, we hope to be useful
Knapsack-problem
- 背包问题(Knapsack Problem)的解法源代码,修改参数即可使用-Knapsack Problem source code, modify the parameters can be used
