Location:
Search - beibao
Search list
Description: 背包问题最优算法
Platform: |
Size: 313348 |
Author: |
Hits:
Description: 其实原来的程序也是采用了贪婪算法，不过下面程序中的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 code, used to compare two algorithms
Platform: |
Size: 1156 |
Author: ffff |
Hits:
Description: 分支定界的0/1背包问题-branch delimitation of the 0 / 1 knapsack problem
Platform: |
Size: 1703 |
Author: 姜艳艳 |
Hits:
Description: 0_1背包问题,回溯法解背包问题
0-l背包问题是子集选取问题。一般情况下，0-1背包问题是NP难题。0-1背包
问题的解空间可用子集树表示。解0-1背包问题的回溯法与装载问题的回溯法十分类
似。在搜索解空间树时，只要其左儿子结点是一个可行结点，搜索就进入其左子树。当
右子树有可能包含最优解时才进入右子树搜索。否则将右子树剪去。设r是当前剩余
物品价值总和；cp是当前价值；bestp是当前最优价值。当cp+r≤bestp时，可剪去右
子树。计算右子树中解的上界的更好方法是将剩余物品依其单位重量价值排序，然后
依次装入物品，直至装不下时，再装入该物品的一
Platform: |
Size: 6310 |
Author: 杜丹 |
Hits:
Description: 0_1背包问题用动态规划解给定n种物品和一背包。物品i的重量是wi，其价值为vi，背包的容量为c。问应如何选择装入背包中的物品，使得装入背包中物品的总价值最大？
在选择装入背包的物品时，对每种物品i只有两种选择，即装入背包或不装入背包。不能将物品i装入背包多次，也不能只装入部分的物品i。因此，该问题称为0-1背包问题。
Platform: |
Size: 1210 |
Author: 杜丹 |
Hits:
Description: 关于背包的装载能力,用C++设计的程序,是著名的背包问题,相信大家在做实验报告时会遇到
Platform: |
Size: 1848 |
Author: 夏阳 |
Hits:
Description: 算法，背包问题新解法，使用C
Platform: |
Size: 902 |
Author: 刘哈 |
Hits:
Description: 该可实现简单的背包功能，可用最佳贪心算法和最佳路径算法，可获得。
Platform: |
Size: 8181 |
Author: 韩爱 |
Hits:
Description: 包含了01背包和非01背包两个程序！是我一次作业完成的，可以参考一下！
Platform: |
Size: 2400 |
Author: 林子 |
Hits:
Description: 数据结构典型问题，背包问题的求解源码，c
Platform: |
Size: 21338 |
Author: 钉子 |
Hits:
Description: 0-1背包问题（0-1 Knapsack Problem）的定义为：设集合 代表m件物品,正整数 分别表示第 件物品的价值与重量，那么0-1背包问题KNAP(A,c)定义为,求A的子集，使得重量之和小于背包的容量c，并使得价值和最大。
Platform: |
Size: 1844 |
Author: chj |
Hits:
Description: 背包问题是计算机科学里的经典问题。在最简单的形式中，包括试图将不同重量的数据项放到 * 背包中．以使背包最后达到指定的总重量。不需要把所有的选项都放入背包中
Platform: |
Size: 3235 |
Author: mosy |
Hits:
Description: 用回溯法求解0-1背包问题 用vc++实现 包含完整源代码 经过测试成功！
Platform: |
Size: 7882 |
Author: you shiming |
Hits:
Description:
Platform: |
Size: 313344 |
Author: 陈理 |
Hits:
Description: 背包问题运用贪婪算法的matlab 程序实现-Use of greedy algorithm knapsack problem of matlab program
Platform: |
Size: 1024 |
Author: shangsheng |
Hits:
Description: 程序中的beibao1函数采用了贪婪算法的另一种写法，beibao函数是以前的代码，用来比较两种算法-Process beibao1 function greedy algorithm used another wording, beibao function is the previous code, used to compare two algorithms
Platform: |
Size: 1024 |
Author: 陈洁 |
Hits:
Description: 背包问题的主函数很有用啊 本程序主要用到遗传算法-背包
Platform: |
Size: 1024 |
Author: yukuncheng |
Hits:
Description: 背包问题，结合当前比较流行的技术，采用一定的技巧开发出来的算法-beibao wenti
Platform: |
Size: 361472 |
Author: 陈仙桥 |
Hits:
Description: 解决背包问题，使用贪心算法，源代码。使用C语言，调试通过-Solve the knapsack problem, use the greedy algorithm, the source code. Using C language, debugging through
Platform: |
Size: 175104 |
Author: 宋云辉 |
Hits:
Description: 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, the weight of item i is Wi, the value of goods i Vi, backpack with a capacity of C. How to choose the items into the bag, making the backpack into the largest total value of goods? In the selection of the articles into the bag, the only two choices for each item i, that is loaded or not loaded backpack as a backpack 0. Items backpack i can not load times, can not just load some of the items i. The main features of the 0-1 knapsack problem is to choose items i loaded backpack, only one of each item, you can select the place or hold
Platform: |
Size: 1024 |
Author: 丁佩 |
Hits: