Dynamic Programing 动态规划试题


1、数塔问题

      Dynamic Programing 动态规划试题_第1张图片

数塔问题:要求从顶层走到底层,若每一步只能走到相邻的结点,则经过的结点的数字之和最大是多少?

思路:我想了两种解决问题的方法,一种是用递归求和,一种使用四层循环。但都不如经典方式“转移方式”简洁。

转移方程:sum[i] = max(a[左孩子] , a[右孩子]) + a[i]

你可能感兴趣的:(dynamic,programing)