time limit: 1000 ms memory limit: 65536 kib
submit
statistic
problem description
給定乙個由n行數字組成的數字三角形如下圖所示。試設計乙個演算法，計算出從三角形的頂至底的一條路徑，使該路徑經過的數字總和最大。
對於給定的由n行數字組成的數字三角形，計算從三角形的頂至底的路徑經過的數字和的最大值。
input
輸入資料的第1行是數字三角形的行數n，1≤n≤100。接下來n行是數字三角形各行中的數字。所有數字在0..99之間。
output
輸出資料只有乙個整數，表示計算出的最大值。
sample input
5
73 8
8 1 0
2 7 4 4
4 5 2 6 5
30#include #include int main()
}for(i=n-1;i>=0;i--)
}printf("%d\n",x[0][0]);
return 0;
}
寒假集訓之鍊錶小結
使用鍊錶首先建立節點的結構體 struct node 鍊錶的建立有兩種一種是順序建立一種是逆序建立，兩者相比較而言逆序更簡單一些，他比順序少設定乙個指標下面是逆序建立鍊錶的函式 struct node creat int len 逆序建立鍊錶 return head 因為返回值是乙個指標所以函式名前...
寒假集訓作業（6） 動態規劃初步
include using namespace std int money 8 long int dp 8 251 int main for i 0 i 251 i for i 2 i 8 i else while cin n n 0 找零錢 dynamic programming 最後還是用一下 ...
大一寒假集訓4 動態規劃
個人對dp的理解 記憶化，從小到大，先求出小問題的最優解，然後狀態轉移逐步求出原問題的解。遞推是神，des。使用dp前提 步驟 確定的子問題和求狀態轉移方程的切入點 對於題目中給出的步驟，明示的，比如上下移動的規則，字串的增刪改。暗示的，揹包問題的裝或不裝，裝乙個或裝多個。注意的點 1 空間不夠可以...