搜索资源列表
beibao.rar
- 背包问题最优算法
背包问题之贪婪算法求解C语言源代码
- 其实原来的程序也是采用了贪婪算法，不过下面程序中的beibao1函数采用了贪婪算法的另一种写法，beibao函数是以前的代码，用来比较两种算法-fact, the original procedure is used in the greedy algorithm, but the procedures below beibao1 function of the greedy algorithm used another way, beibao function of the previous
fenzhidingjie beibao
- 分支定界的0/1背包问题-branch delimitation of the 0 / 1 knapsack problem
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背包问题。
beibao
- 关于背包的装载能力,用C++设计的程序,是著名的背包问题,相信大家在做实验报告时会遇到
BeiBao
- 算法，背包问题新解法，使用C
beibao
- 该可实现简单的背包功能，可用最佳贪心算法和最佳路径算法，可获得。
beibao
- 包含了01背包和非01背包两个程序！是我一次作业完成的，可以参考一下！
beibao
- 数据结构典型问题，背包问题的求解源码，c
beibao
- 0-1背包问题（0-1 Knapsack Problem）的定义为：设集合 代表m件物品,正整数 分别表示第 件物品的价值与重量，那么0-1背包问题KNAP(A,c)定义为,求A的子集，使得重量之和小于背包的容量c，并使得价值和最大。
beibao
- 背包问题是计算机科学里的经典问题。在最简单的形式中，包括试图将不同重量的数据项放到 * 背包中．以使背包最后达到指定的总重量。不需要把所有的选项都放入背包中
beibao
- 用回溯法求解0-1背包问题 用vc++实现 包含完整源代码 经过测试成功！
beibao
- 背包问题 采用分枝限界法解决0/1背包问题! 本人上机实习作业,通过老师验收,合格! 针对部分上机实习的同学可以来下~
beibao
- 程序中的beibao1函数采用了贪婪算法的另一种写法，beibao函数是以前的代码，用来比较两种算法-Process beibao1 function greedy algorithm used another wording, beibao function is the previous code, used to compare two algorithms
beibao
- 背包问题的主函数很有用啊 本程序主要用到遗传算法-背包
beibao
- 背包问题，结合当前比较流行的技术，采用一定的技巧开发出来的算法-beibao wenti
beibao
- 解决背包问题，使用贪心算法，源代码。使用C语言，调试通过-Solve the knapsack problem, use the greedy algorithm, the source code. Using C language, debugging through
beibao
- 0-1背包问题：给定n种物品和一个背包，物品i的重量是Wi，物品i价值为Vi，背包的容量为C。应如何选择装入背包的物品，使得装入背包中物品的总价值最大? 在选择装入背包的物品时，对每种物品i只有两种选择，即装入背包为1或不装入背包为0。不能将物品i装入背包多次，也不能只装入部分的物品i。0-1背包问题的主要特点是在选择物品i装入背包时，每种物品仅有一件，可以选择放或不放-0-1 knapsack problem: Given n types of items and a backpack, th