數塔問題（DP）

由上圖可以看出，貪心算法似乎解決不了這個問題。我們如果使用動態規劃 我們可以定義三個數組data，distance，direction 分別存放數據以及每一層要走的權重，還有就是方向。 這個題最大的權重和是59. 我們首先可以從下往上找，會容易一些，因爲矩陣呈三角形狀態，我們們的元素要走的方向即爲右下和正下，我們通過比較該元素正下和右下的大小來選取每一層需要走的元素，最底層不用管，從倒數第二層開始

>>阅读原文<<