動態規劃之數塔問題

題意： 下圖是一個數塔，從頂部出發在每一個節點可以選擇向左或者向右走，一直走到底層，要求找出一條路徑，使得路徑上的數字之和最大.   算法實現： I. 首先利用一個二維數組data存儲數塔的原始數據，然後利用一箇中間數組dp存儲每一次決策過程中的結果。 II. 初始化dp，將data的最後一層拷貝到dp中。dp[n][j] = data[n][j] (j = 1, 2, …, n) 其中，n爲數塔

>>阅读原文<<