動態規劃題目

109. 數字三角形 給定一個數字三角形，找到從頂部到底部的最小路徑和。每一步能夠移動到下面一行的相鄰數字上。 樣例 好比，給出下列數字三角形：html [ [2], [3,4], [6,5,7], [4,1,8,3] ] 從頂到底部的最小路徑和爲11 ( 2 + 3 + 5 + 1 = 11)。ios 最簡單的動態規劃思想： 從底層逐層向上計算最小路徑並保存算法 代碼

>>阅读原文<<