搜索资源列表
greedy
- 使用贪婪算法 解决0-1背包问题MATLAB源代码-greedy algorithm used to solve 0-1 knapsack problem MATLAB source code
源代码(vc++)
- 里面装有 5 个小程序,分别是:0-1背包问题、二叉树遍历、链式表的实现、迷宫路径、资源最优配置算法。每个程序都有详细的说明,是我这两个学期所做的实验的一部分。-containing five small programs, namely : 0-2-1 knapsack problem, the binary tree traversal and the chain table and that the realization of the maze path, the optimal res
beibao
- 0_1背包问题,回溯法解背包问题 0-l背包问题是子集选取问题。一般情况下,0-1背包问题是NP难题。0-1背包 问题的解空间可用子集树表示。解0-1背包问题的回溯法与装载问题的回溯法十分类 似。在搜索解空间树时,只要其左儿子结点是一个可行结点,搜索就进入其左子树。当 右子树有可能包含最优解时才进入右子树搜索。否则将右子树剪去。设r是当前剩余 物品价值总和;cp是当前价值;bestp是当前最优价值。当cp+r≤bestp时,可剪去右 子树。计算右子树中解的上界的更好方法
beibao
- 0_1背包问题用动态规划解给定n种物品和一背包。物品i的重量是wi,其价值为vi,背包的容量为c。问应如何选择装入背包中的物品,使得装入背包中物品的总价值最大? 在选择装入背包的物品时,对每种物品i只有两种选择,即装入背包或不装入背包。不能将物品i装入背包多次,也不能只装入部分的物品i。因此,该问题称为0-1背包问题。
beibaoJAVA
- 背包问题动态规划算法JAVA 给定n种物品和一背包。物品i的重量是wi,其价值为vi,背包的容量为c。问应如何选择装入背包中的物品,使得装入背包中物品的总价值最大? 在选择装入背包的物品时,对每种物品i只有两种选择,即装入背包或不装入背包。不能将物品i装入背包多次,也不能只装入部分的物品i。因此,该问题称为0-1背包问题。
0-1Pack
- 用C#写的《计算机软件算法分析与设计》的作业--动态规划算法,0-1背包问题 可选择背包容量(浮点型)和指定每个物品的重量(浮点型),生成物品选择表和统计信息
bagage
- 算法设计中的0-1背包问题,递归的应用 算法设计中的0-1背包问题,递归的应用
zaixian1
- 在线算法的 C语言 就是在线算法解决背包问题的一种,问题很长
beibaowenti
- 这是一个用回溯算法解0--1背包问题的C++程序(好用的)
yiqun_ziliao
- 蚁群算法源代码(附带蚁群算法在0-1背包问题和TSP问题中的应用资料两篇)
LC
- 算法中一个经典问题:背包问题的优先队列算法实现。
bag
- 在0 / 1背包问题中,需对容量为c 的背包进行装载。从n 个物品中选取装入背包的物品,每件物品i 的重量为wi ,价值为pi 。对于可行的背包装载,背包中物品的总重量不能超过背包的容量,最佳装载是指所装入的物品价值最高,即p1*x1+p2*x1+...+pi*xi(其1<=i<=n,x取0或1,取1表示选取物品i) 取得最大值。
bag
- 经典算法问题,背包问题。完整的C++源码程序,动态规划算法解答。
beibao
- 关于背包的装载能力,用C++设计的程序,是著名的背包问题,相信大家在做实验报告时会遇到
01beibao
- 算法与数据结构——快速排序 01背包问题,是一个简单的程序,高手就不用研究了
0-1beibao
- 01背包问题题目 有N件物品和一个容量为V的背包。第i件物品的费用是c[i],价值是w[i]。求解将哪些物品装入背包...但它却是另一个重要的背包问题P02最简捷的解决方案,故学习只用一维数组解01背包问题是十分必要的。
bag
- 背包问题的解决,使用microsoft visual c++编写,算法简单
tt
- 背包问题的算法描述,以及迷宫求解问题的描述
BeiBao
- 算法,背包问题新解法,使用C
pascal
- pascal基本算法及优化(如数论问题\\单纯背包问题等)