阅读背景:

DP数塔问题

来源:互联网 
!-- flowchart 箭头图标 勿删 --
                         数塔问题
   这是一个动态规划的经典问题。
   如下数塔所示的数塔,从顶部出发,在每一结点可以选择向左走或向右走(不能向上走),一直走到底层。
   要求找出一条路径,使路径上的值最大。
                       
                              9
                            12 15
                           10 6 8
                          2 18 9 5
                        19 7 10 4 16
       



你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: