动态规划问题中经典的背包问题及其变体的讲解,共分9节,深入浅出。
资源简介:动态规划问题中经典的背包问题及其变体的讲解,共分9节,深入浅出。
上传时间: 2017-09-08
上传用户:wsf950131
资源简介:动态规划策略实现0-1背包问题的JAVA源程序
上传时间: 2016-12-21
上传用户:Yukiseop
资源简介:动态规划算法求解0-1背包问题,动态规划算法knapsack求最优值
上传时间: 2013-12-15
上传用户:lo25643
资源简介:算法中的经典问题:0——1 背包问题 在该程序中运用了动态规划算法成功解决了0——1背包问题
上传时间: 2016-12-28
上传用户:zhengzg
资源简介:该程序用动态规划解决经典的背包问题,虽然它的效率与分支定界法比起来,还是有一定的差距,但它的简洁性却是无与伦比的.
上传时间: 2015-03-22
上传用户:czl10052678
资源简介:高级算法中的背包问题求解,算法简便高效,主要解决动态规划0-1背包问题
上传时间: 2014-01-04
上传用户:问题问题
资源简介:0-1背包问题的动态规划求解算法, 0-1背包不同于背包问题
上传时间: 2014-06-28
上传用户:我们的船长
资源简介:动态规划的背包问题,包括讲解,源代码还有详细的例证。
上传时间: 2014-11-25
上传用户:windwolf2000
资源简介:这是经典的背包问题,其中包含多种算法,以及背包问题的拓展
上传时间: 2016-02-27
上传用户:海陆空653
资源简介:动态规划解一系列经典问题,包含多个不同算法哦
上传时间: 2016-03-11
上传用户:zhaoq123
资源简介:此小程序用java实现了可以分割的背包问题,开发平台是Eclipse。其中主要是用贪心算法实现背包问题,在将物品进行排序时,没有使用经典的merge-sort算法,而是直接使用了java中Arrays类的sort的方法,但要自己定义类,实现接口Comparator。
上传时间: 2013-12-20
上传用户:kbnswdifs
资源简介:经典的背包问题九讲,讲述了关于背包问题的原理及其解法。
上传时间: 2017-01-12
上传用户:chenxichenyue
资源简介:一个简化的背包问题:一个背包能装总重量为 T,现有 n 个物件,其重量分别为(W1、W2、…、Wn)。问能否从这 n 个物件中挑选若干个物件放入背包中,使其总重量正好为 T ?若有解则给出全部解,否则输出无解。
上传时间: 2017-01-16
上传用户:tianyi223
资源简介:1. 0-1背包问题 在0 / 1背包问题中,需对容量为c 的背包进行装载。从n 个物品中选取装入背包的物品,每件物品i 的重量为wi ,价值为pi 。对于可行的背包装载,背包中物品的总重量不能超过背包的容量,最佳装载是指所装入的物品价值最高
上传时间: 2017-05-15
上传用户:bruce5996
资源简介:动态规划算法中的三角剖分
上传时间: 2015-02-15
上传用户:924484786
资源简介:动态规划算法中的最长公共子序列算法
上传时间: 2015-02-15
上传用户:源码3
资源简介:用分支界限法解决的几个问题:包括0-1背包问题,最大团问题,电路布线问题,最大装载问题.作业最优处理问韪.
上传时间: 2015-06-03
上传用户:独孤求源
资源简介:基于遗传算法的背包问题求解,有基本的说明和代码
上传时间: 2014-01-05
上传用户:nanfeicui
资源简介:背包问题优先队列分枝限界算法 所谓的背包问题,可以描述如下:一个小偷打劫一个保险箱,发现柜子里有N类不同大小与价值的物品,但小偷只有一个容积为M的背包来装东西,背包问题就是要找出一个小偷选择所偷物品的组合,以使偷走的物品总价值最大。这个问题的...
上传时间: 2013-12-31
上传用户:BOBOniu
资源简介:用JAVA编写的关于算法分析与设计里的如何用JAVA实现关于贪心法的背包问题,简单明了.有很强的实例意义.
上传时间: 2015-08-14
上传用户:qb1993225
资源简介:背包问题(java)一个用JAVA 实现的背包问题,P,W,M自己输入
上传时间: 2015-08-16
上传用户:zgu489
资源简介:这是典型的背包问题的测试集,可以在在程序编辑的时候使用这个来进行测试
上传时间: 2015-09-13
上传用户:lizhen9880
资源简介:0_1背包问题,回溯法解背包问题 0-l背包问题是子集选取问题。一般情况下,0-1背包问题是NP难题。0-1背包 问题的解空间可用子集树表示。解0-1背包问题的回溯法与装载问题的回溯法十分类 似。在搜索解空间树时,只要其左儿子结点是一个可行结点,搜索就进入...
上传时间: 2014-01-17
上传用户:小码农lz
资源简介:关于背包的装载能力,用C++设计的程序,是著名的背包问题,相信大家在做实验报告时会遇到
上传时间: 2013-12-03
上传用户:silenthink
资源简介:01背包问题题目 有N件物品和一个容量为V的背包。第i件物品的费用是c[i],价值是w[i]。求解将哪些物品装入背包...但它却是另一个重要的背包问题P02最简捷的解决方案,故学习只用一维数组解01背包问题是十分必要的。
上传时间: 2014-08-21
上传用户:金宜
资源简介:这是用matlab编写的有关动态规划算法中回溯的实现,是串匹配时用的
上传时间: 2014-09-07
上传用户:jackgao
资源简介:用动态规划算法求解旅行商销售员问题,给出一个耗费矩阵,能够得出最短路径长度和最短路径。
上传时间: 2014-11-27
上传用户:zhengjian
资源简介:基于遗传算法的背包问题求解,有基本的说明和代码 其他人不需帐号就可自由下载此源码
上传时间: 2016-07-07
上传用户:xyipie
资源简介:算法分析与设计课程设计基于递归算法的背包问题设计
上传时间: 2013-12-20
上传用户:2525775
资源简介:本程序是用c++实现的背包问题。相信会对大家有用的
上传时间: 2014-11-21
上传用户:无聊来刷下