搜索资源列表
0-1package
- 遗传算法求解0-1背包问题，包含问题的求解步骤。-Genetic Algorithm 0-1 knapsack problem, including steps to solve the problem.
Knapsack21
- 背包问题(java)一个用JAVA 实现的背包问题，P，W，M自己输入-knapsack problem (java) JAVA with a backpack, P, W, M own input
stree
- 装载问题,解决了在固定重量和分类的情况下最优装载,类似背包问题-loading problems, the fixed weight and classification of optimal loading, similar knapsack problem
beibaowentichengxu
- 一个关于算法分析的背包问题小程序 -an algorithm analysis on the small knapsack problem procedures.
0-1questionshiyan
- 关于0-1背包问题的动态演示程序，处于实验版-0-1 knapsack problem on the Dynamic Demonstration Program, an experimental version
DynamicKnap
- 动态规划背包问题，对算法初学者有极大的参考价值！-dynamic programming knapsack problem, the algorithm beginners have great reference value!
KnapsackProblem
- 这是典型的背包问题的测试集，可以在在程序编辑的时候使用这个来进行测试-This is a typical knapsack problem in the test set, in the process of editing to the use of the test
huisu
- 回溯（b a c k t r a c k i n g）是一种系统地搜索问题解答的方法。为了实现回溯，首先需要为问题定义一个解空间（ solution space），这个空间必须至少包含问题的一个解（可能是最优的）。在迷宫老鼠问题中，我们可以定义一个包含从入口到出口的所有路径的解空间；在具有n 个对象的0 / 1背包问题中（见1 . 4节和2 . 2节），解空间的一个合理选择是2n 个长度为n 的0 / 1向量的集合，这个集合表示了将0或1分配给x的所有可能方法。当n= 3时，解空间为{ ( 0
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.
SJJG_BIT
- 常用数据结构演示：1、链表管理；2、二叉树；3、背包问题；4、力的实现；5、表达式计算；6、分水问题。-commonly used data structures exercise : 1, Chain management; 2, the binary tree; 3, knapsack problem; 4, the force achieved; 5. formulas; 6, the dividing issues.
0-1huisu
- 0-1背包回溯 0-1背包回溯 0-1背包回溯 0-1背包回溯 0-1背包回溯 -0-1 knapsack Retrospective 0-1 knapsack retrospective 0-1 knapsack retrospective 0 -1 knapsack retrospective knapsack retrospective 0-1 knapsack retrospective knapsack retrospective 0-1 knapsack retroactive to
0_1bag
- 程序功能：已知一定容量的背包和一定重量、一定个数的物品，背包容量、物品重量和物品个数可以自己设定，要求向背包中装入物品，使装入的物品恰好为被包的最大容量。若没有这样的物品组合，则输出“No available combination !”。-procedures functions : some capacity known knapsack and a certain weight, a certain number of items, bags capacity, weight and th
3.2
- 作品：算法设计课程作业 作者：陈兴 学号：J04120010 操作说明： 1、最长公共子序列： 用VC6.0打开文件以后输入一串数字，按“\\”为结束，输出结果。 2、背包问题 用vc6.0打开文件以后按提示操作。 3、残缺棋盘问题 用vc6.0打开文件以后按提示操作。 4、（3.1和3.2还有3.3） 这个是课本82页的作业，基本实现了。其中3.2的算法时间复杂度不是nlogn而是n，nlogn的算法没做出来！ -e
bag01
- 解决0-1背包问题 欢迎批评指正-0-1 knapsack problem solving welcome criticism correction
Fractionalbag
- 关于分数背包的解决 欢迎批评指教-scores knapsack on the settlement welcome comments and suggestions
beibaotanxin
- 普通背包问题的贫心算法C语言解法,在Windows系统下Wintc编写-ordinary knapsack problem of poor heart algorithm C language method, in the Windows system under preparation Wintc
01BEIBAOdongtai
- 0-1背包问题的动态规划算法C语言实现.Windows系统下 Wintc环境编写-0-1 knapsack problem of the dynamic programming algorithm C language. Windows systems Wintc Central Habitat prepared
greedy_bag
- 背包算法，算法课的实验。基本上已经完善！-knapsack algorithm, the algorithm class experiment. Basically perfect!
TSPTravelingsalesmanproblem
- 完全图哈密尔顿圈的遗传模拟退火算法matlab通用源程序拟退火算法解0－1背包问题MATLAB源代码 -complete graph Hamilton Circle genetic simulated annealing Matlab to be definitive source solution annealing 0 - a knapsack problem MATLAB source code
GenerationAl
- 用遗传算法解0/1背包问题，背包问题是著名的NP完备类困难问题，此处给出解法。-Genetic Algorithm for 0 / 1 knapsack problem, knapsack problem is a well-known class of NP-complete problems. Solution is here.