搜索资源列表
OI
- 用多种算法解决0－1背包问题，包括回朔法，动态规划，贪心算法等-algorithm used to solve a variety of 0-1 knapsack problem, including the retrospective method, dynamic programming, greedy algorithm
BeiBao1
- 动态规划算法求解0-1背包问题,动态规划算法knapsack求最优值-Dynamic programming algorithm for solving 0-1 knapsack problem, dynamic programming algorithm for optimal value knapsack
knapsackGA_PDynamic
- Knapsack Problem - Genetic Algorithm. Results can be compared with optimal value obtained from function using Dynamic Programming.
01beibao
- 动态规划问题中的01背包问题，需要的可以看下了-Dynamic programming problem in the 01 knapsack problem, in need may have a look up. .
beibao
- 用动态规划的方法解0/1背包问题。用VC6编译运行正确。供参考-Using dynamic programming for solving 0/1 knapsack problem. Compile and run correctly with VC6. Reference
Knapsack
- Knapsack with dynamic programming
algorithm
- 熟悉C/C++语言的集成开发环境；通过本实验加深对分治法、贪心算法的理解。掌握贪心算法、动态规划和回溯算法的概念和基本思想，分析并掌握"0-1"背包问题的三种算法，并分析其优缺点。-Master the greedy algorithm, the dynamic programming algorithm and back of the concept and basic thought, analysis and master "0-1" knapsack problem three algo
Algorithm-analysis-and-design
- 计算机实验室 内容： 1、分治法，maxmin算法 2、动态规划，矩阵连乘 3、贪心法， 1）背包问题，2）装载问题 4、回溯法，N皇后问题的循环结构算法和递归结构算法。-Computer laboratory content: 1, partition method, maxmin algorithm 2, the dynamic planning, LianCheng matrix 3, greedy method, 1) knapsack probl
ks
- Knapsack dynamic and Pissinger Code
0-1
- 用动态规划思路去解答经典的0-1背包问题，已成功通过调试-Using dynamic programming ideas to answer the classic 0-1 knapsack problem, has successfully passed the debugging
0-1Jump
- 用动态规划去解答0-1背包问题，此方法是在经典背包问题上进行的跳跃点优化而解答出来的，已成功通过编译调试-Using dynamic programming to answer 0-1 knapsack problem, this method is carried out on the classic knapsack problem jumps out optimization solutions, has successfully passed the compiler debugging
Knapsack_problem
- 动态规划算法实现的一类背包问题，经典的动态规划算法实例-A class of dynamic programming algorithm knapsack problem, the classic examples of the dynamic programming algorithm
Knapsack_problem2
- 动态规划算法实现的另一类背包问题// 背包问题 6个物体，重量为：5， 2， 1.7， 3.5， 1， 5.1 背包最大10，,追求装下的最大重量-Another knapsack problem dynamic programming algorithm to achieve// knapsack problem six objects, weight: 5, 2, 1.7, 3.5, 1, 5.1 backpacks maximum 10, the pursuit of maximum we
Knapsack_problem3
- 动态规划算法实现的背包问题：// 背包问题，容量m，n种货物，分别重量W1,W2......Wn，利润分别P1,P2......Pn，求最大利润 -Knapsack problem dynamic programming algorithm:// knapsack problem, the capacity of M, N type of cargo weight, respectively W1, W2... Wn, profits were P1, P2... Pn, maximum p
0-1knapsack
- 0-1 knapsack problem implementation in c++. One of the fundamental problems in Dynamic Programming.
PackageProblem
- 动态规划算法求解01背包问题源码，有实例数据和参考文献-Dynamic programming algorithm source 01 knapsack problem, with instance data and references
Algorithm
- 01背包，批处理作业调度，动态规划，回溯，分支限界(01 knapsack, batch job scheduling, dynamic programming, backtracking, branch and bound.)