搜索资源列表
01背包算法
- 一个简单的01背包算法,物品数量限制在10以内。-a simple 01 backpack algorithm, the number of items within the limit of 10.
01背包
- 01背包问题算法
01背包问题
- 01背包问题-动态规划 直接可用
01beibao.rar
- 01背包问题,里面有四种算法,分别为动态规划,分支限定发,回溯法和谈新算法!,01 knapsack problem, there are four kinds of algorithms, dynamic programming, respectively, branch limit hair, the new algorithm backtracking peace!
01back
- 01背包问题算法源码,方便大家学习不同算法-01 knapsack problem algorithm source code, to facilitate them to learn from different algorithms
0-1Knapsack.problem
- Knapsack problemnew01背包问题(动态规划) 01背包实验报告-Knapsack problemnew01 knapsack problem (dynamic programming) 01 backpack Experimental Report
test-data-for-01-knapscap-problem
- 这个是用于01背包问题的测试数据,很多论文都用这其中的数据集来测试-This is a knapsack problem for the 01 test data, a lot of papers with which the data set to test
背包问题用lc分支限界方法
- 01背包问题,用lc分支限界方法,做的ppt-01 knapsack problem, using lc branch and bound method, do ppt
01beibao
- 这是一个用分支限界法实线01背包问题的说明文档,包含代码-This is a branch and bound method with solid line 01 knapsack problem of documentation, including code
pack_of_four_algorithms
- 01背包四种算法实现:动态规划法,分支限定法,回溯法,贪心算法-01 pack of four algorithms: dynamic programming, branch limit method, backtracking, greedy algorithm
01
- c++利用回溯法来实现01背包问题 阶段是:在前N件物品中,选取若干件物品放入背包中; 状态是:在前N件物品中,选取若干件物品放入所剩空间为W的背包中的所能获得的最大价值; 决策是:第N件物品放或者不放; -c++ using backtracking to achieve the 01 knapsack problem Stage: the first N items, select the number of items into the backpack status
01
- 01背包问题,利用的是动态规划的思想,不是改进的01背包算法-01 knapsack problem, the use of dynamic programming is the idea, not the 01 knapsack algorithm to improve
粒子群01背包
- 用粒子群算法解决01背包问题(100个物品)从而得到最优解(The particle swarm algorithm is used to solve the 01 knapsack problem (100 items), and thus the optimal solution is obtained)
01beibao_fenzhijiexian
- 分治法实现01背包问题,输入为即将放入背包的物品的重量和对应价值的数组,输出为放置物品的最优方案(Realization of 01 knapsack problem by divide and conquer method)
01packeg
- 01背包问题的一种实现算法。根据需要设置Weight、Value和Capacity。(01 an algorithm for the realization of the knapsack problem. Weight, Value, and Capacity are set up as required.)
knapsack problem
- 用动态规划解决01背包问题,以及回溯找到最终解,完美的解决了动态规划的思想(Use dynamic programming to solve the 01 knapsack problem.)
回溯法(01背包问题)
- 回溯法解决01背包问题,111111111111111111(Backtracking method for solving 01 knapsack problems)
Algorithm
- 01背包,批处理作业调度,动态规划,回溯,分支限界(01 knapsack, batch job scheduling, dynamic programming, backtracking, branch and bound.)
遗传算法01背包问题
- 使用遗传算法解决01背包问题,并输出得到最大价值的遗传代数以及每一代的最大价值(Using genetic algorithm to solve 01 knapsack problem)
beiBao01
- 免疫克隆解决01背包问题,将免疫概念及其理论应用于遗传算法,在保留原算法优良特性的前提下,力图有选择、有目的地利用待求问题中的一些特征信息或知识来抑制其优化过程中出现的退化现象,这种算法称为免疫算法(Immune Algorithm) IA。人工免疫算法是一种具有生成+检测 (generate and test)的迭代过程的群智能搜索算法。从理论上分析,迭代过程中,在保留上一代最佳个体的前提下,免疫算法是全局收敛的。(Immune clone solves 01 knapsack problem