虫虫首页| 资源下载| 资源专辑| 精品软件
登录| 注册

您现在的位置是:虫虫下载站 > 资源下载 > 数值算法/人工智能 > 动态规划算法的应用 数塔问题 给定一个数塔

动态规划算法的应用 数塔问题 给定一个数塔

  • 资源大小:22 K
  • 上传时间: 2013-12-19
  • 上传用户:rentianchou
  • 资源积分:2 下载积分
  • 标      签: 动态规划 算法

资 源 简 介

动态规划算法的应用 数塔问题 给定一个数塔,其存储形式为如下所示的下三角矩阵。在此数塔中,从顶部出发,在每一节点可以选择向下走还是向右走,一直走到底层。请找出一条路径,使路径上的数值和最大。 输入样例(数塔): 9 15 10 6 8 2 18 9 5 19 7 10 4 16 输出样例(最大路径和): 59

相 关 资 源

您 可 能 感 兴 趣 的