weixin_61604313的博客

原创 动态规划--数塔问题

采用从底部向上递推的方式，对于每个节点，它的最大和等于其下方两个节点的最大和加上自己的值，然后不断向上递推，最终得到从顶部到底部的最大路径和。有如下图所示的一个数塔，从顶部出发，在每一结点可以选择向左走或是向右走，一直走到底层，要求找出一条路径，使路径上的数值和最大。最终解为data[0][0]，即从数塔顶部到底部的最大路径和。．动态规划算法求解数塔问题。【问题描述】数塔问题。