下圖是個數字三角，請編寫乙個程式計算從頂部至底部某處一條路徑，使得該路徑所經過的數字總和最大。
3 88 1 0
2 7 4 4
1． 每一步可沿左斜線向下或右斜線向下走；
2． 1<=三角形行數<=100
3． 三角形中的數字為整數 0，1，……，99。
4． 如果有多種情況結果都最大，任意輸出一種即可。
第一行乙個整數n，代表三角形的行數。
接下來n行，描述了乙個數字三角。
第一行乙個整數，代表路徑所經過底數字總和。
第二行n個數，代表所經過的數字。
73 8
8 1 0
2 7 4 4
257 3 8 7
題解：這幾天真的是令人頭大，一天天的感覺題目越來越難了，今天開始接觸了動態規劃入門，開始真的頭大。
這道題就是乙個典型的數塔問題，我們利用遞推求解。我是採用的自底向上求解，自頂向上沒有寫，下面是ac的**，到現在我感覺我自己都還沒完全掌握。
這道題還有乙個需要注意的地方就是題目需要展現使得總和最大的每個數。
#include#include#includeusing namespace std;
int main()
}printf("%d\n",b[0][0]);
int c,j=0;
printf("%d ",a[0][0]);
for(int i=1;i小白心得
寒假第九天
今天完成了實驗四，對於spark shell互動式程式設計更加了解和rdd以及對於編寫獨立應用程式sbt的打包程式設計去重也有了了解 在網上查詢解決方案，找了很久終於 1 spark shell 互動式程式設計 請根據給定的實驗資料，在 spark shell 中通過程式設計來計算以下內容 1 該系...
2017暑假訓練第九天
上午剛剛看完了樹狀陣列的知識點，就自己的理解先做一下總結，整理一下學到了什麼。樹狀陣列 1.樹狀陣列的作用 使用背景 當要同時存在下述兩種運算元次的時候 1 對第x位置處的資料進行除了刪除，乘除，之外的修改 比如增加或減去乙個數 2 求某一位置的字首和。處理以上兩種情況的時候，使用簡單的陣列就不在適...
LeetCode 第九天（回文數）
leetcode 第九天 9.回文數 判斷乙個整數是否是回文數。回文數是指正序 從左向右 和倒序 從右向左 讀都是一樣的整數。示例 1 輸入 121 輸出 true示例 2 輸入 121 輸出 false 解釋 從左向右讀,為 121 從右向左讀,為 121 因此它不是乙個回文數。示例 3 輸入 1...