动态规划算法的应用 数塔问题 给定一个数塔,其存储形式为如下所示的下三角矩阵。在此数塔中,从顶部出发,在每一节点可以选择向下走还是向右走,一直走到底层。请找出一条路径,使路径上的数值和最大。 输入样例(数塔): 9 15 10 6 8 2 18 9 5 19 7 10 4 16 输出样例(最大路径和): 59
标签: 动态规划 算法
上传时间: 2013-12-19
上传用户:坏坏的华仔
快速排序的递归算法实现 效率要比选择法排序、冒泡法排序要高
标签: 排序 快速排序 递归 算法
上传时间: 2016-12-22
上传用户:guanliya
matlab实现最优化选择的一个算法,大家可以下下来参考,我也是从别处down的,谢谢原作者
标签: matlab 算法
上传时间: 2013-12-15
上传用户:685
A星算法实现~ 人工智能中如何寻早最短路径,在游戏中有重要应用
标签: 算法 人工智能 最短路径
上传时间: 2013-12-29
上传用户:hphh
关于路径搜索的实用性优化算法的应用,基于A*算法的优化
标签: 路径搜索 优化算法
上传时间: 2017-01-01
上传用户:赵云兴
算法实验:1 分治法在数值问题中的应用 ——最近点对问题 2 减治法在组合问题中的应用——8枚硬币问题 3 变治法在排序问题中的应用——堆排序 4 动态规划法在图问题中的应用——全源最短路径问题
标签: 中的应用 排序 算法 实验
上传时间: 2014-11-21
上传用户:牛津鞋
java编写的最短路径算法,先由启发式方法获得染色体的初始编码,然后由遗传算法求出最短路径,对解决物流领域的TSP是非常好的计算机实现
标签: java 编写 最短路径 算法
上传时间: 2014-01-05
上传用户:a3318966
用佛洛依德算法求有向带权图的所有顶点之间的最短路径
标签: 算法 最短路径
上传时间: 2014-01-06
上传用户:zaizaibang
数据结构第十二次实验 经典的公园最短路径问题 采用从文件中读取邻接表进行构图 具体算法见程序
标签: 数据结构 实验 最短路径 读取
上传时间: 2017-01-07
上传用户:gundan
一个求解车辆路径问题的粒子群算法的源码,用C++编写。
标签: 车辆路径问题 粒子群算法 源码
上传时间: 2017-01-08
上传用户:thinode