搜索资源列表
背包的动态规划算法
- 背包的动态规划算法.rar-backpack dynamic programming algorithm. Rar
0-1背包
- 0-1背包问题算法在java语言的实现程序-0-1 knapsack problem algorithm java language in the realization process
上大_net-0-1背包问题(回朔法)
- 0 / 1背包问题是一个N P-复杂问题,为了解决该问题,,将用回溯算法解决该问题。既然想选择一个对象的子集,将它们装入背包,以便获得的收益最大,则解空间应组织成子集树的形状(如图1 6 - 2所示)。该回溯算法与4 . 2节的装载问题很类似。首先形成一个递归算法,去找到可获得的最大收益。然后,对该算法加以改进,形成代码。改进后的代码可找到获得最大收益时包含在背包中的对象的集合。-0/1 knapsack problem is a P-
背包问题祥解
- 背包问题详细解释,很简单,没有密码 直接解压-knapsack problem detailed explanation is quite simple and not directly extracting passwords
01背包算法
- 一个简单的01背包算法,物品数量限制在10以内。-a simple 01 backpack algorithm, the number of items within the limit of 10.
背包问题程序
- 在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 sel
huishu01beibao
- 回朔解决0-1背包,里面有VC++的代码,可供大家参考,如里有误的,请和我联系-retrospective resolve 0-1 knapsack containing a VC code, for your reference, if there are mistaken. and please contact me! !
0-1Pack
- 用C#写的《计算机软件算法分析与设计》的作业--动态规划算法,0-1背包问题 可选择背包容量(浮点型)和指定每个物品的重量(浮点型),生成物品选择表和统计信息
0-1beibao
- 01背包问题题目 有N件物品和一个容量为V的背包。第i件物品的费用是c[i],价值是w[i]。求解将哪些物品装入背包...但它却是另一个重要的背包问题P02最简捷的解决方案,故学习只用一维数组解01背包问题是十分必要的。-01 knapsack problem subject N items and a capacity of V backpack. The first i items cost c [i], the value of
01
- 01背包问题的经典实现。在VC6下面调试通过。学习算法的朋友可以借鉴一下-01 to achieve the classic knapsack problem. VC6 debugger in the following through. Learning algorithm can learn from you friends
SFSJ
- 随机数的产生和快速排序,01背包,皇后问题,最长公共子序列的动态演示-Random number generation and Quick Sort, 01 backpacks, Queen s problem, longest common sub-sequence of the dynamic presentation
Fractional_Knapsack
- 谈心算法实现0/1背包问题的解决,想学习谈心算法的可以参考-Talk Algorithm 0/1 knapsack problem, want to learn to talk algorithm can refer to
LCKNAP
- 01背包问题的优先队列式分枝限界算法程序LCKNAP-01 knapsack problem the priority queue algorithm Branch and Bound-style program LCKNAP
0-1
- 掌握回溯法的应用 用回溯法求解0-1背包问题。 -Backtracking to master the application of retrospective method with 0-1 knapsack problem.
01beibao
- 0-1背包问题,用VC++实现,是算法设计中比较重要的问题-0-1 knapsack problem, using VC++ Realize is that algorithm design more important issue
0-1Knapsack.problem
- Knapsack problemnew01背包问题(动态规划) 01背包实验报告-Knapsack problemnew01 knapsack problem (dynamic programming) 01 backpack Experimental Report
0-1
- 在0 / 1背包问题中,需对容量为c 的背包进行装载。从n 个物品中选取装入背包的物品,每件物品i 的重量为wi ,价值为pi 。对于可行的背包装载,背包中物品的总重量不能超过背包的容量,最佳装载是指所装入的物品价值最高。-At 0/1 knapsack problem, there is a need for a capacity of c to load the backpack. N items from a selected i
0-1bag
- 实现0—1背包问题的分支限界搜索,为控制台应用程序,编译环境为vs2008-0-1 knapsack problem to achieve the branch and bound search for the console application, compile environment for vs2008
0-1-knapsack-problem-solution
- 这是一个关于0-1背包问题算法的编程实现,包括了动态规划、分支界限、回溯、贪心算法-This is a 0-1 Knapsack Problem programming, including dynamic programming, branch and bound, backtracking, greedy algorithm
ts-solve-0-1-knapsack-a-info
- 用禁忌搜索解决0-1背包问题,及一些关于禁忌搜索优化和并行处理的资料-Tabu search to solve 0-1 knapsack problem, and some information on tabu search optimization and parallel processing of data