搜索资源列表
knapsack.rar
- 用GAlib库实现的解决0/1背包问题的遗传算法程序源代码。
背包问题
- 经典算法之背包问题-classic algorithms knapsack problem
thesis2000_fangqi
- 算法分析和设计的主要原理,动态规划 贪心算法 背包问题的实例-algorithm analysis and design of the main principle of dynamic programming greedy algorithm examples knapsack problem
贪心方法
- 贪心方法解0/1背包问题,构造一个物品类,调用类方法对背包进行排序,核心代码已给出-greedy method for 0 / 1 knapsack problem, a structural categories of goods, the category called right backpack method for sequencing, the core code has been given
my0-1knapsack
- 给定n 个物品, 物品i重为wi 并且价值为 vi ,背包所能承载的最大容量为 W. 0-1 背包问题即是选择含有着最大总价值的物品的子集且它的容量 ≤W . 用动态规划实现-given n goods, items i weight of wi and value of vi, the backpack can carry a maximum capacity of W. 0-1 knapsack problem that is a choice with a maximum tot
背包算法
- 高级算法中的背包问题求解,算法简便高效,主要解决动态规划0-1背包问题-senior algorithm to solve the knapsack problem, the algorithm is simple and efficient, dynamic programming solution 0-1 knapsack problem
贪婪算法解决背包
- 运用贪婪算法能够很好解决0/1背包问题,这是我编的一个小程序,运行过很好。-greedy algorithm can be used to solve a very good 0 / 1 knapsack problem, this is my part of a small program running very good.
id5
- 介绍动态规划方法在解决背包问题、图象压缩、矩阵乘法链、最短路径、无交叉子集和元件折叠等方面的应用。-on dynamic programming methods in solving knapsack problem, image compression, the matrix multiplication chains, the shortest path, non-overlapping subsets of folding and components such applications.
背包问题的两种算法实现
- 本例编程实现背包问题的递归和非递归算法,让你彻底了解这种算法-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 machine for students to the
背包问题祥解
- 背包问题详细解释,很简单,没有密码 直接解压-knapsack problem detailed explanation is quite simple and not directly extracting passwords
glouton
- 以贪吃为基础算法解决背包问题,附加功能允许物品重量为0。在linux环境下用makefile进行编译。-to Dandelion-based algorithm to solve knapsack problem, additional feature allows weight to 0. Linux environment in the makefile used computer.
背包问题程序
- 在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 selected load backpack items, e
GA_01Knap
- 用遗传算法解决背包问题,可以求最优解,也可以自己设定次数-using genetic algorithms to solve knapsack problem, the optimal solution can help, can set its own number
BBGAVB
- 一个求解背包问题的遗传算法,该程序是基于VB平台开发的-a knapsack problem solving genetic algorithm, the program is based on the platform in the VB
knapsack
- 背包算法的非递归实现,使用进出栈进行操作(Non-recursive implementation of knapsack algorithm)
knapsack_GA
- visual c++背包问题遗传算法求解,含注释(visual C++ knapsack problem genetic algorithm solution, containing annotation)
knapsack problem
- 用动态规划解决01背包问题,以及回溯找到最终解,完美的解决了动态规划的思想(Use dynamic programming to solve the 01 knapsack problem.)