电源技术网|技术阅读
登录|注册

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

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

  • 资源大小:22 K
  • 上传时间: 2023-10-09
  • 上传用户:zzhang32
  • 资源积分:2 下载积分
  • 标      签: 动态规划 算法

资 源 简 介

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

相 关 资 源