搜索资源列表
背包问题(动态规划递归算法)的vc程序
- 用动态规划算法中的递归法求解背包问题的vc++6程序,已通过测试
0-1背包问题
- 动态规划法解决0-1背包问题
背包问题的遗传算法解法
- 背包问题算法解决-Knapsack Problem Solving
0_1背包问题
- 经典的0-1背包问题.-classical 0-1 knapsack problem.
使用模拟退火算法(SAA)解决0-1背包问题
- 使用模拟退火算法(SAA)解决0-1背包问题-using simulated annealing (SAA) 0-1 knapsack problem solving
0-1背包问题
- 该程序用贪心算法来求解0-1背包问题 采用贪婪准则:每次选择p/w最大的物品放入背包。-procedures with the greedy algorithm to solve 0-1 knapsack problem using greed criteria : Each choice p/w largest goods Add backpack.
背包问题的动态规划法算法(c++)
- 数据结构 算法设计与分析背包问题的动态规划法算法-data structure design and analysis of algorithms knapsack problem of dynamic programming algorithm
上大_net-0-1背包问题(回朔法)
- 0 / 1背包问题是一个N P-复杂问题,为了解决该问题,,将用回溯算法解决该问题。既然想选择一个对象的子集,将它们装入背包,以便获得的收益最大,则解空间应组织成子集树的形状(如图1 6 - 2所示)。该回溯算法与4 . 2节的装载问题很类似。首先形成一个递归算法,去找到可获得的最大收益。然后,对该算法加以改进,形成代码。改进后的代码可找到获得最大收益时包含在背包中的对象的集合。-0/1 knapsack problem is a P-
背包问题的两种算法实现
- 本例编程实现背包问题的递归和非递归算法,让你彻底了解这种算法-the cases Programming knapsack problem of recursive and non- recursive algorithm, so you thoroughly understand this algorithm
背包问题递归算法
- 背包问题的递归算法,以C语言原代码给出,有需要的朋友 可以下载,不许要帐号,自由下载。-knapsack problem recursive algorithm to the original C language code is given, a friend in need can be downloaded allowed to account, free download.
背包问题之贪婪算法求解C语言源代码)
- 背包问题的贪婪算法,需要的下,不需要帐号的,自由的下。-knapsack problem of greedy algorithm, need, need not account, free under.
01背包问题
- 采用分枝限界法解决0/1背包问题! 本人上机实习作业,通过老师验收,合格! 针对部分上机实习的同学可以来下~-used Branch and Bound France 0/1 knapsack problem! I practice on the machine operations, acceptance by the teachers, qualified! In view of the attachment on the
背包问题的遗传算法解法vb
- 这是一用VB解决背包问题的遗传算法元程序,程序框架清楚,应用性强-This a backpack with VB solve problems of genetic algorithm yuan procedure is a clear fr a mework and application-
背包问题祥解
- 背包问题详细解释,很简单,没有密码 直接解压-knapsack problem detailed explanation is quite simple and not directly extracting passwords
背包问题程序
- 在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
c++实现0-1背包问题
- 用C++工具,使用动态规划算法实现0-1背包问题,(implementation of the 0-1 knapsack problem with C++)
背包问题测试数据
- 可以解决背包问题没有合理数据的程序()
背包问题
- 背包问题(Knapsack problem)是一种组合优化的NP完全问题(Knapsack problem (Knapsack problem) is a NP complete problem of combinatorial optimization)
背包问题动态规划详解
- 0/1背包问题动态规划详解及C代码 动态规划是用空间换时间的一种方法的抽象。(0/1 knapsack problem dynamic programming detailed and C code Dynamic programming is the abstraction of a method of replacing time with space.)
背包问题
- 算法效果较为良好,实现背包问题价值最大,采用遗传算法实现的比较不错的结果(The algorithm effect is good, the maximum value of the knapsack problem, genetic algorithm is used to achieve good results)