搜索资源列表
beibaowenti007
- 用动态规划的向后处理法求解背包问题的最优决策序列。即给定一个背包序列的重量和相对应的效益值。做出一个最优决策序列Xi(i=1~n),使得最终效益和最大。-dynamic planning backward processing method knapsack problem of optimal decision-making sequence. That is, given a sequence of backpack weight and the relative value of the
01knap_Dynamic_Programming
- 本文通过研究动态规划原理,提出了根据该原理解决0/1背包问题的方法与算法实现,并对算法的正确性作了验证.观察程序运行结果,发现基于动态规划的算法能够得到正确的决策方案且比穷举法有效.-through research paper on dynamic programming, According to the principle of resolving the 0 / 1 knapsack problem with the algorithm, the algorithm was verifi
PackageProblem
- 实现背包问题 package problem 1. 问题描述 假设有一个能装入总体积为T的背包和n件体积分别为w1 , w2 , … , wn 的物品,能否从n件物品中挑选若干件恰好装满背包,即使w1 +w2 + … + wn=T,要求找出所有满足上述条件的解。例如:当T=10,各件物品的体积{1,8,4,3,5,2}时,可找到下列4组解: (1,4,3,2)、(1,4,5)、(8,2)、(3,5,2)。 2. 基本要求 读入T、n、w1 , w2 , … , wn
7547665
- 用动态规划来解0-1背包问题的算法思想及程序代码()
gejeralbalancetzsgger
- 用多种算法解决0-1背包问题,包括回朔法,动态规划,贪心算法等()
mplzdhh748
- 用遗传算法解0 1背包问题,背包问题是著名的NP完备类困难问题,此处给出解法,()
All-U-Want 1.7.2
- 我的世界模组,是背包编辑器,腐竹必备\( ^_^ )/(Minecraft mods,It's All-U-Want mod,Server need)
tmble
- 这是一个0 1背包问题的解决,有图形界面,是一次软件实习作业()
iikdmxk1
- 完全图哈密尔顿圈的遗传模拟退火算法matlab通用源程序拟退火算法解0-1背包问题MATLAB源代码()
instrcctionrouter
- 用动态规划来解0-1背包问题的算法思想及程序代码()
xashrecordset
- 用多种算法解决0-1背包问题,包括回朔法,动态规划,贪心算法等()
6629886
- 用遗传算法解0 1背包问题,背包问题是著名的NP完备类困难问题,此处给出解法,()
23131950
- 这是一个0 1背包问题的解决,有图形界面,是一次软件实习作业()
jwsj
- 该程序是一个用动态规划法解决0-1背包问题的小程序,可以为学习动态规划法遇到困难的同学提供帮助()
xsvu54
- 采用了基本的蚁群算法来求解0-1背包问题,该算法不仅可以对0-1背包问题进行求解,还可以对多维背包问题进行求解,()
4764610
- 用蚁群算法解决0-1背包问题,matlab实现,自己亲自写的,没问题()
背包1
- 贪心背包,贪心算法总是作出在当前看来最好的选择。也就是说贪心算法并不从整体最优考虑,它所作出的选择只是在某种意义上的局部最优选择。当然,希望贪心算法得到的最终结果也是整体最优的。虽然贪心算法不能对所有问题都得到整体最优解,但对许多问题它能产生整体最优解。如单源最短路经问题,最小生成树问题等。在一些情况下,即使贪心算法不能得到整体最优解,其最终结果却是最优解的很好近似。(Greedy knapsack, (1) the so-called greedy choice property means
foowasring_entites_unique
- 背包算法和0-1背包算法,c++实现,希望对大家有帮助!()
穷举法求解0-1整数规划的matlab程序
- 0-1整数规划有很广泛的应用背景,比如指派问题,背包问题等等,实际上TSP问题也是一个0-1问题,当然这些问题都是NP问题,对于规模较大的问题用穷举法是没有办法在可接受的时间内求得最优解的,本程序只不过是一个练习,得意之处是用递归法把所有解都排列出来。(0-1 integer programming has a very wide application background, such as assignment problem, knapsack problem and so on. In
蚁群算法实现
- 这是蚁群算法实现的一个例程,用于解决0——1背包问题,对初始者有帮助,能够运行。