2417: [C++一本通-动态规划]例9.2 数塔问题

Memory Limit：128 MB Time Limit：1 S
Judge Style：Text Compare Creator：
Submit：167 Solved：100

Description

有形如图所示的数塔，从顶部出发，在每个节点可以选择向左走或是向右走，一起走到底层，要求找出一条路径，使路径上的值最大。

                                             

Input

第1行，输入,n(表示数塔层数)(n<=10)，接下来共n行，每一行为该层数塔的初始值

Output

1行，输出路径上的最大值

Sample Input Copy 

5
13
11 8
12 7 26
6 14 15 8
12 7 13 24 11

Sample Output Copy 

max=86

Source/Category

加入题单

算法标签：