数塔 最优路径问题 -- （第九题）

如图所示的数塔，从顶部出发，在每个结点可以选择向左或向右走，一直走到底层。要求用动态规划法找到一条路径，使得路径上的数值最大.