(動態規劃)給定三角形,找到從上到下的最小路徑總和

題目: 給定一個三角形,找到從上到下的最小路徑總和。 您能夠將每一個步驟移動到下面一行中的相鄰數字。 例如,給定如下三角形 [ [2], [3,4], [6,5,7], [4,1,8,3] ]] 從頂部到底部的最小路徑總和爲11(即,2 + 3 + 5 + 1 = 11)。 注意: 獎勵點,若是你可以使用只使用O(n)額外的空間,其中n是三角形中的總行
相關文章
相關標籤/搜索