背包问题动态规划详解,主讲0-1背包,适合新手
资源简介:背包问题动态规划详解,主讲0-1背包,适合新手
上传时间: 2014-11-28
上传用户:gxrui1991
资源简介:背包问题动态规划算法JAVA 给定n种物品和一背包。物品i的重量是wi,其价值为vi,背包的容量为c。问应如何选择装入背包中的物品,使得装入背包中物品的总价值最大? 在选择装入背包的物品时,对每种物品i只有两种选择,即装入背包或不装入背包。不能将物品...
上传时间: 2015-11-20
上传用户:李梦晗
资源简介:动态规划求01背包问题. 动态规划求01背包问题.
上传时间: 2014-12-22
上传用户:huyiming139
资源简介://0-1背包问题动态规划解法,原自王晓东算法设计,该程序已调通
上传时间: 2017-01-25
上传用户:ztj182002
资源简介:动态规划算法求解0-1背包问题,动态规划算法knapsack求最优值
上传时间: 2013-12-15
上传用户:lo25643
资源简介:用动态规划来解背包问题,很不错的算法,可以学习学习
上传时间: 2017-03-01
上传用户:lx9076
资源简介:背包的动态规划算法.rar
上传时间: 2013-12-25
上传用户:manlian
资源简介:半数集问题--动态规划算法,也是算法分析与设计的其中算法分析,用于数集问题.
上传时间: 2013-12-29
上传用户:gundan
资源简介:MPI 并行编程 一维0/1口袋问题 动态规划 求优化解
上传时间: 2013-11-25
上传用户:thinode
资源简介:程序设计思路 在动态规划中,可将一个问题的解决方案视为一系列决策的结果,要考察每个最优决策序列中是否包含一个最优子序列。所以在最短路径问题中,假如在的第一次决策时到达了某个节点v,那么不管v 是怎样确定的,此后选择从v 到d 的路径时,都必须采用...
上传时间: 2016-12-03
上传用户:kristycreasy
资源简介:0/1背包问题的贪心优化解法 邓宏涛朱蜘 (江汉大学数学与计算机学院武汉430056) 摘要:介绍了0/1背包问题的基本贪心算法的解决策略,通过对贪心算法的改进和优化,找出0/1背包问题的最优解 的很好近似。
上传时间: 2017-09-28
上传用户:冇尾飞铊
资源简介:0_1背包问题用动态规划解给定n种物品和一背包。物品i的重量是wi,其价值为vi,背包的容量为c。问应如何选择装入背包中的物品,使得装入背包中物品的总价值最大? 在选择装入背包的物品时,对每种物品i只有两种选择,即装入背包或不装入背包。不能将物品i装...
上传时间: 2014-01-20
上传用户:ouyangtongze
资源简介:动态规划解银币问题(C++实现)
上传时间: 2015-02-01
上传用户:784533221
资源简介:动态规划解决0-1背包问题
上传时间: 2013-11-30
上传用户:无聊来刷下
资源简介:用动态规划解矩阵连乘问题
上传时间: 2015-02-22
上传用户:asdkin
资源简介:动态规划0-1背包问题
上传时间: 2015-03-02
上传用户:1109003457
资源简介:该程序用动态规划解决经典的背包问题,虽然它的效率与分支定界法比起来,还是有一定的差距,但它的简洁性却是无与伦比的.
上传时间: 2015-03-22
上传用户:czl10052678
资源简介:介绍动态规划方法在解决背包问题、图象压缩、矩阵乘法链、最短路径、无交叉子集和元件折叠等方面的应用。
上传时间: 2013-12-30
上传用户:xlcky
资源简介:用动态规划的向后处理法求解背包问题的最优决策序列。即给定一个背包序列的重量和相对应的效益值。做出一个最优决策序列Xi(i=1~n),使得最终效益和最大。
上传时间: 2015-06-02
上传用户:270189020
资源简介:0-1背包和 背包问题的动态规划 源程序 只是测试 不过要自己输入 还要自己加入 很简单就没有更改
上传时间: 2014-01-14
上传用户:372825274
资源简介:0-1背包问题的动态规划求解算法, 0-1背包不同于背包问题
上传时间: 2014-06-28
上传用户:我们的船长
资源简介:动态规划背包问题,对算法初学者有极大的参考价值!
上传时间: 2014-01-07
上传用户:xcy122677
资源简介:vb环境下用动态规划方法编的0/1背包问题
上传时间: 2016-03-07
上传用户:aix008
资源简介:在c++环境下运行的程序 利用动态规划的算法思想解决0—1背包问题
上传时间: 2013-12-24
上传用户:manking0408
资源简介:动态规划解一系列经典问题,包含多个不同算法哦
上传时间: 2016-03-11
上传用户:zhaoq123
资源简介:算法设计与分析:动态规划解决0-1背包问题
上传时间: 2016-03-13
上传用户:lmeeworm
资源简介:背包问题是一个经典的动态规划模型。它既简单形象容易理解,又在某种程度上能够揭示动态规划的本质
上传时间: 2016-05-29
上传用户:woshiayin
资源简介:java语言实现动态规划求解0-1背包问题。
上传时间: 2014-01-03
上传用户:manking0408
资源简介:Knapsack problemnew01背包问题(动态规划) 01背包实验报告
上传时间: 2013-12-26
上传用户:66666
资源简介:动态规划策略实现0-1背包问题的JAVA源程序
上传时间: 2016-12-21
上传用户:Yukiseop