0_1背包问题用动态规划解给定n种物品和一背包。物品i的重量是wi,其价值为vi,背包的容量为c。问应如何选择装入背包中的物品,使得装入背包中物品的总价值最大? 在选择装入背包的物品时,对每种物品i只有两种选择,即装入背包或不装入背包。不能将物品i装入背包多次,也不能只装入部分的物品i。因此,该问题称为0-1背包问题。
资源简介:0_1背包问题用动态规划解给定n种物品和一背包。物品i的重量是wi,其价值为vi,背包的容量为c。问应如何选择装入背包中的物品,使得装入背包中物品的总价值最大? 在选择装入背包的物品时,对每种物品i只有两种选择,即装入背包或不装入背包。不能将物品i装...
上传时间: 2014-01-20
上传用户:ouyangtongze
资源简介:背包问题动态规划算法JAVA 给定n种物品和一背包。物品i的重量是wi,其价值为vi,背包的容量为c。问应如何选择装入背包中的物品,使得装入背包中物品的总价值最大? 在选择装入背包的物品时,对每种物品i只有两种选择,即装入背包或不装入背包。不能将物品...
上传时间: 2015-11-20
上传用户:李梦晗
资源简介:01背包问题,用动态规划实现的,里面讲得很详细
上传时间: 2017-02-04
上传用户:李梦晗
资源简介:计算机算法中著名的0_1背包问题:给定n种物品和一背包。物品i的重量是Wi,其价值为Vi,背包的容量是c,问应如何选择装入背包中的物品,使得装入背包中物品的总价值最大。
上传时间: 2015-06-20
上传用户:leehom61
资源简介:用动态规划解矩阵连乘问题
上传时间: 2015-02-22
上传用户:asdkin
资源简介:Knapsack problemnew01背包问题(动态规划) 01背包实验报告
上传时间: 2013-12-26
上传用户:66666
资源简介:用动态规划的向后处理法求解背包问题的最优决策序列。即给定一个背包序列的重量和相对应的效益值。做出一个最优决策序列Xi(i=1~n),使得最终效益和最大。
上传时间: 2015-06-02
上传用户:270189020
资源简介:用动态规划来解背包问题,很不错的算法,可以学习学习
上传时间: 2017-03-01
上传用户:lx9076
资源简介:该程序用动态规划解决经典的背包问题,虽然它的效率与分支定界法比起来,还是有一定的差距,但它的简洁性却是无与伦比的.
上传时间: 2015-03-22
上传用户:czl10052678
资源简介:vb环境下用动态规划方法编的0/1背包问题
上传时间: 2016-03-07
上传用户:aix008
资源简介:这是学习动态规划时用动态规划设计分析实际问题,用动态规划方法设计的数塔问题,棋盘覆盖,和01背包问题的源码,希望朋友们需要的话可以下载看看
上传时间: 2013-12-04
上传用户:yd19890720
资源简介:动态规划解银币问题(C++实现)
上传时间: 2015-02-01
上传用户:784533221
资源简介:货郎担问题!这是用动态规划实现的! 效率很高啊!
上传时间: 2013-12-10
上传用户:
资源简介:最小M段和问题! 这个是用动态规划实现的! 自顶向下的备忘录方法实现的!
上传时间: 2015-02-13
上传用户:mhp0114
资源简介:用动态规划算法编写的有关旅行商问题的java程序
上传时间: 2014-08-25
上传用户:qoovoop
资源简介:田忌赛马问题:用动态规划问题,解决最优化问题,不错的算法哦
上传时间: 2015-06-03
上传用户:851197153
资源简介:动态规划解一系列经典问题,包含多个不同算法哦
上传时间: 2016-03-11
上传用户:zhaoq123
资源简介:用动态规划方法手工和编程求解下面的问题,作业附程序,可直接运行
上传时间: 2014-01-17
上传用户:拔丝土豆
资源简介:用动态规划算法求解旅行商销售员问题,给出一个耗费矩阵,能够得出最短路径长度和最短路径。
上传时间: 2014-11-27
上传用户:zhengjian
资源简介:n*n的方砖最小要几块边长小于n的方砖才能铺满,用动态规划的角度解决此问题
上传时间: 2014-01-14
上传用户:zhaoq123
资源简介:用动态规划 实现了背包算法 结果还不错
上传时间: 2017-07-09
上传用户:拔丝土豆
资源简介:用动态规划算法解决电路分布问题
上传时间: 2013-11-26
上传用户:gundamwzc
资源简介:这是一个用动态规划算法,来解决流水作业问题的C程序。
上传时间: 2016-05-01
上传用户:coeus
资源简介:用动态规划算法思想求最小编辑距离,即近似字符串匹配问题
上传时间: 2014-01-08
上传用户:yiwen213
资源简介:骑士从棋盘左下角出发到右下角的走法有多少种?本程序用动态规划的方法实现
上传时间: 2014-11-22
上传用户:lindor
资源简介:源代码\用动态规划算法计算序列关系个数 用关系"<"和"="将3个数a,b,c依次序排列时,有13种不同的序列关系: a=b=c,a=b<c,a<b=v,a<b<c,a<c<b a=c<b,b<a=c,b<a<c,b<c<a,b=c<a c<a=b,c<a<b,c<b<a 若要将n个数依序列,设计一个动态规划算法,计算出有多少...
上传时间: 2013-12-26
上传用户:siguazgb
资源简介:用动态规划实现矩阵链乘的java代码
上传时间: 2015-08-13
上传用户:wang5829
资源简介:Matlab源程序用动态规划方法求最短路径。
上传时间: 2013-11-25
上传用户:朗朗乾坤
资源简介:数字三角形问题,使用动态规划算法解决问题,包含输入输出文件
上传时间: 2016-03-08
上传用户:heart520beat
资源简介:动态规划解ACKERMAN函数 动态规划解ACKERMAN函数
上传时间: 2016-03-11
上传用户:lijianyu172