动态规划算法的应用 数塔问题 给定一个数塔,其存储形式为如下所示的下三角矩阵。在此数塔中,从顶部出发,在每一节点可以选择向下走还是向右走,一直走到底层。请找出一条路径,使路径上的数值和最大。 输入样例(数塔): 9 15 10 6 8 2 18 9 5 19 7 10 4 16 输出样例(最大路径和): 59
资源简介:动态规划算法的应用 数塔问题 给定一个数塔,其存储形式为如下所示的下三角矩阵。在此数塔中,从顶部出发,在每一节点可以选择向下走还是向右走,一直走到底层。请找出一条路径,使路径上的数值和最大。 输入样例(数塔): 9 15 10 6 8 2 18 9 5 19...
上传时间: 2013-12-19
上传用户:坏坏的华仔
资源简介:动态规划算法的一个应用
上传时间: 2014-03-01
上传用户:tedo811
资源简介:字符串扩展问题的递归算法及动态规划算法的详细分析及实现
上传时间: 2013-11-30
上传用户:wl9454
资源简介:动态规划算法的一个实例,解决0-1背包问题
上传时间: 2015-06-19
上传用户:s363994250
资源简介:一个用到动态规划算法的acm题
上传时间: 2013-12-20
上传用户:xieguodong1234
资源简介:自己编写的几个动态规划算法的例子,供正在学习算法的人参考
上传时间: 2015-06-17
上传用户:hebmuljb
资源简介:MinForeDynprog.rar是基于MATLAB的动态规划算法的源程序!
上传时间: 2013-12-27
上传用户:爱死爱死
资源简介:用动态规划算法求解旅行商销售员问题,给出一个耗费矩阵,能够得出最短路径长度和最短路径。
上传时间: 2014-11-27
上传用户:zhengjian
资源简介:动态规划算法的顺序(前向求最小值)算法的matlab实现以及一个算例,还有一篇参考pdf文献,适合初学者,有我个人的一点注释
上传时间: 2016-08-02
上传用户:洛木卓
资源简介:此程序是关于动态规划算法的描述,可以直接 输入数据就可以直接运行。
上传时间: 2016-10-26
上传用户:515414293
资源简介:动态规划算法求解0-1背包问题,动态规划算法knapsack求最优值
上传时间: 2013-12-15
上传用户:lo25643
资源简介:动态规划算法的详细描述及相关例子和介绍。
上传时间: 2017-09-21
上传用户:阳光少年2016
资源简介:1.输入一个数,并以它为边长画出一个用*组成的正方形. 2.求解满足1*1+2*2+...n*n<1000的i的最大值. 3.求1~1000中的完数 4.输入一个数,并判断它是否为素数(这是return 语句的巧用) 5.输出0~100中所有不能被3整除的数
上传时间: 2017-05-11
上传用户:徐孺
资源简介:这是一个用动态规划算法,来解决流水作业问题的C程序。
上传时间: 2016-05-01
上传用户:coeus
资源简介:半数集问题--动态规划算法,也是算法分析与设计的其中算法分析,用于数集问题.
上传时间: 2013-12-29
上传用户:gundan
资源简介:算法设计的动态规划中的最优二叉搜索树问题,是用VC++编写的
上传时间: 2014-01-25
上传用户:tyler
资源简介:用动态规划算法编写的有关旅行商问题的java程序
上传时间: 2014-08-25
上传用户:qoovoop
资源简介:单源最短路径问题的动态规划算法,请大家多多指教
上传时间: 2015-07-25
上传用户:wang0123456789
资源简介:时间复杂度为O(nlogn)的最长单调递增子序列问题的计算程序。不是动态规划算法。在一分钟之内可以计算n=10^6个元素的递增子序列。
上传时间: 2014-03-10
上传用户:1966640071
资源简介:背包问题动态规划算法JAVA 给定n种物品和一背包。物品i的重量是wi,其价值为vi,背包的容量为c。问应如何选择装入背包中的物品,使得装入背包中物品的总价值最大? 在选择装入背包的物品时,对每种物品i只有两种选择,即装入背包或不装入背包。不能将物品...
上传时间: 2015-11-20
上传用户:李梦晗
资源简介:本问题是计算最长有序子序列的一个动态规划算法,效率为31MS.
上传时间: 2015-12-29
上传用户:顶得柱
资源简介:介绍动态规划算法方面的论文: 动态规划的深入探讨/基本动态规划问题的扩展
上传时间: 2016-01-02
上传用户:CSUSheep
资源简介:利用动态规划算法解决最长公共子序列问题的改进算法。
上传时间: 2016-02-03
上传用户:
资源简介:关于旅行商问题的动态规划算法 在vc环境下编译通过
上传时间: 2014-01-06
上传用户:王者A
资源简介:利用动态规划算法 vc实现的小规模旅行商问题
上传时间: 2014-01-24
上传用户:kikye
资源简介:基于栅格划分的环境中,研究了机器人路径规划问题中蚁群系统的“外激素”表示及更新方式,并将遗传算法的交叉操作结合到蚁群系统的路径寻优过程中,提高了蚁群系统的路径寻优能力,为蚁群算法的应用提供了一种新的探索。
上传时间: 2016-06-14
上传用户:225588
资源简介:单向的TSP旅行商问题的动态规划算法,用C语言实现。
上传时间: 2016-07-18
上传用户:wpt
资源简介:此程序源码为算法动态规划中的最大字段和问题,已经过完整调试。
上传时间: 2016-08-01
上传用户:youlongjian0
资源简介:算法中的经典问题:0——1 背包问题 在该程序中运用了动态规划算法成功解决了0——1背包问题
上传时间: 2016-12-28
上传用户:zhengzg
资源简介:动态规划算法及动态规划的相应说明应用,C++编程
上传时间: 2013-12-18
上传用户:love_stanford