背包问题(非0/1)C++标准算法
资源简介:背包问题(非0/1)C++标准算法
上传时间: 2015-03-04
上传用户:luopoguixiong
资源简介:0-1背包问题(0-1 Knapsack Problem)的定义为:设集合 代表m件物品,正整数 分别表示第 件物品的价值与重量,那么0-1背包问题KNAP(A,c)定义为,求A的子集,使得重量之和小于背包的容量c,并使得价值和最大。
上传时间: 2013-11-27
上传用户:yy541071797
资源简介:1. 0-1背包问题 在0 / 1背包问题中,需对容量为c 的背包进行装载。从n 个物品中选取装入背包的物品,每件物品i 的重量为wi ,价值为pi 。对于可行的背包装载,背包中物品的总重量不能超过背包的容量,最佳装载是指所装入的物品价值最高
上传时间: 2017-05-15
上传用户:bruce5996
资源简介:用分支限界法求解背包问题(0/1背包) 1.问题描述:已知有N个物品和一个可以容纳TOT重量的背包,每种物品I的重量为Weight,价值为Value。一个只能全放入或者不放入,求解如何放入物品,可以使背包里的物品的总价值最大。 2.设计思想与分析:对物品的选...
上传时间: 2016-02-09
上传用户:我们的船长
资源简介:算法中的经典问题:0——1 背包问题 在该程序中运用了动态规划算法成功解决了0——1背包问题
上传时间: 2016-12-27
上传用户:zhengzg
资源简介:用分支界限法解决的几个问题:包括0-1背包问题,最大团问题,电路布线问题,最大装载问题.作业最优处理问韪.
上传时间: 2015-06-03
上传用户:独孤求源
资源简介:0-1背包问题, 0-1背包问题 Version 1.0 2008-10-28
上传时间: 2017-01-22
上传用户:sammi
资源简介:knap2 背包问题非递归,运用栈及回溯算法优化了一下,可以找到所有满足条件的解。 如果遇到什么问题,请发邮件至horsewhite32@hotmail.com,笔者将不胜感激 uuhorse
上传时间: 2016-07-22
上传用户:stella2015
资源简介:实现背包问题 package problem 1. 问题描述 假设有一个能装入总体积为T的背包和n件体积分别为w1 , w2 , … , wn 的物品,能否从n件物品中挑选若干件恰好装满背包,即使w1 +w2 + … + wn=T,要求找出所有满足上述条件的解。例如:当T=10,各件物品的体积{1...
上传时间: 2014-01-18
上传用户:yxgi5
资源简介:背包问题优先队列分枝限界算法 所谓的背包问题,可以描述如下:一个小偷打劫一个保险箱,发现柜子里有N类不同大小与价值的物品,但小偷只有一个容积为M的背包来装东西,背包问题就是要找出一个小偷选择所偷物品的组合,以使偷走的物品总价值最大。这个问题的...
上传时间: 2013-12-31
上传用户:BOBOniu
资源简介:算法设计中的0-1背包问题,递归的应用 算法设计中的0-1背包问题,递归的应用
上传时间: 2014-07-18
上传用户:koulian
资源简介:利用分治策略,提出一种基于SIMD共享存储计算机模型的并行背包问题求解算法.算法允许使用O(2n/4)1− ε个并行处理机单元,0≤≤ε1,O(2n/2)个存储单元,在O(2n/4(2n/4)ε)时间内求解n维背包问题,算法的成本为O(2n/2).将提出的算法与已有文献结论进行对比表明...
上传时间: 2014-07-23
上传用户:ommshaggar
资源简介:背包问题动态规划算法JAVA 给定n种物品和一背包。物品i的重量是wi,其价值为vi,背包的容量为c。问应如何选择装入背包中的物品,使得装入背包中物品的总价值最大? 在选择装入背包的物品时,对每种物品i只有两种选择,即装入背包或不装入背包。不能将物品...
上传时间: 2015-11-20
上传用户:李梦晗
资源简介:0_1背包问题用动态规划解给定n种物品和一背包。物品i的重量是wi,其价值为vi,背包的容量为c。问应如何选择装入背包中的物品,使得装入背包中物品的总价值最大? 在选择装入背包的物品时,对每种物品i只有两种选择,即装入背包或不装入背包。不能将物品i装...
上传时间: 2014-01-19
上传用户:ouyangtongze
资源简介:本文运用贪婪算法求解背包问题,语言为C,很不错的
上传时间: 2016-06-03
上传用户:阳光少年2016
资源简介:01背包问题,里面有四种算法,分别为动态规划,分支限定发,回溯法和谈新算法!
上传时间: 2017-01-04
上传用户:zhangliming420
资源简介:这是一个用回溯算法解0--1背包问题的C++程序(好用的)
上传时间: 2014-01-23
上传用户:jeffery
资源简介:在c++环境下运行的程序 利用动态规划的算法思想解决0—1背包问题
上传时间: 2013-12-24
上传用户:manking0408
资源简介:用C#编写的利用遗传算法解决0-1背包问题的源程序,希望对需要的朋友有所帮助
上传时间: 2014-11-23
上传用户:yxgi5
资源简介:用GAlib库实现的解决0/1背包问题的遗传算法程序源代码。
上传时间: 2014-03-02
上传用户:yangbo69
资源简介:使用模拟退火算法解0-1背包问题MATLAB源代码
上传时间: 2015-02-06
上传用户:jennyzai
资源简介:使用贪婪算法 解决0-1背包问题MATLAB源代码
上传时间: 2014-01-17
上传用户:firstbyte
资源简介:使用模拟退火算法(SAA)解决0-1背包问题
上传时间: 2013-12-30
上传用户:shus521
资源简介:0-1背包问题算法在java语言的实现程序
上传时间: 2014-05-26
上传用户:古谷仁美
资源简介:运用贪婪算法能够很好解决0/1背包问题,这是我编的一个小程序,运行过很好。
上传时间: 2014-01-08
上传用户:moerwang
资源简介:该文件包共有5个文件 TSP--传统算法---说明TSP的传统算法实践 背包问题----0-1背包问题的传统算法实践 模拟退火算法----模拟退火算法实现TSP问题 我的通讯录----我整理写的个人通讯录 遗传算法----遗传算法解决TSP问题
上传时间: 2014-08-16
上传用户:yyyyyyyyyy
资源简介:自己随便写的 大家看看 最好有人帮我写个回溯算法0-1背包问题的演示软件
上传时间: 2015-06-09
上传用户:hewenzhi
资源简介:下面是模拟退火算法的代码,使用模拟退火算法(SAA)解决0-1背包问题
上传时间: 2015-06-16
上传用户:changeboy
资源简介:用遗传算法求解背包问题是南京航空航天大学信息与计算科学专业编写的.本程序利用遗传算法来求解背包问题.采用二进制字符串编码,1表示选择物体,0则不选择. 背包问题描述:在M件物品取出若干件放在空间为W的背包里,每件物品的重量为W1,W·2……Wn,与之相对...
上传时间: 2014-11-21
上传用户:lixinxiang
资源简介:0-1背包问题的动态规划求解算法, 0-1背包不同于背包问题
上传时间: 2014-06-27
上传用户:我们的船长