数塔问题（DP）

由上图可以看出，贪心算法似乎解决不了这个问题。我们如果使用动态规划 我们可以定义三个数组data，distance，direction 分别存放数据以及每一层要走的权重，还有就是方向。 这个题最大的权重和是59. 我们首先可以从下往上找，会容易一些，因为矩阵呈三角形状态，我们们的元素要走的方向即为右下和正下，我们通过比较该元素正下和右下的大小来选取每一层需要走的元素，最底层不用管，从倒数第二层开始

>>阅读原文<<