給定乙個數字三角形，找到從頂部到底部的最小路徑和。每一步可以移動到下面一行的
相鄰數字上。
您在真實的面試中是否遇到過這個題？
yes
哪家公司問你的這個題？
樣例比如，給出下列數字三角形：
[
[2],
[3,4],
[6,5,7],
[4,1,8,3]
]
從頂到底部的最小路徑和為11 (2 + 3 + 5 + 1 = 11)。
注意如果你只用額外空間複雜度o(n)的條件下完成可以獲得加分，其中n是數字三角形的總行數。
標籤expand
動態規劃
public class solution
int len = ********.size();
int result;
int minarr= new int[len][len];
for(int i=0;i
for(int j=0;j
minarr[i][j] = 0;}}
minarr[0][0] = ********.get(0).get(0);
mindp(minarr, ********, len);
int min = minarr[len-1][0];
for(int i=0;i
if(minarr[len-1][i]
min = minarr[len-1][i];}}
return min;
}public void mindp(int minarr,arraylist> ********,int n)else if(j==i)elseelse}}}}}
題目1 數字三角形
小hi和小ho在經歷了螃蟹先生的任務之後被獎勵了一次出國旅遊的機會，於是他們來到了大洋彼岸的美國。美國人民的生活非常有意思，經常會有形形色色 奇奇怪怪的活動舉辦，這不，小hi和小ho剛剛下飛機，就趕上了當地的迷宮節活動。迷宮節裡展覽出來的迷宮都特別的有意思，但是小ho卻相中了乙個其實並不怎麼像迷宮的...
題目 三角形
這是 挑戰程式設計競賽 上的一道題，前幾頁的，屬於簡單題，今天又重溫複習，看來自己是真的弱，居然又沒寫出來，中間卡殼了。原因是判定條件沒想出來。題目大意 有n跟棍子，第i跟的長度是ai,要從中挑出三根組成三角形，能組成的話輸出最大周長，不行的話輸出0.思路 三根棍子，組成三角形的充要條件是 兩邊長度...
數字三角形
題目描述 示出了乙個數字三角形。請編乙個程式計算從頂至底的某處的一條路 徑，使該路徑所經過的數字的總和最大。每一步可沿左斜線向下或右斜線向下走 1 三角形行數 25 三角形中的數字為整數 1000 輸入第一行為n，表示有n行 後面n行表示三角形每條路的路徑權 輸出路徑所經過的數字的總和最大的答案 樣...