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