數字三角形III

時間限制: 1 sec  

記憶體限制: 128 mb

第1行：1個整數n，表示數字三角形的行數和列數(1 <= n <= 1000)

接下來n行，第i行有i個整數，表示數字三角形

第1行：1個整數，表示問題的最優解

(如果複製到控制台無換行，可以先貼上到文字編輯器，再複製)

5

00 1
0 1 0
1 0 0 0
0 0 0 1 0

3

—————————————————分析——————————————————

這道題很像數字三角形i呢，只是求的是總和的個位。怎樣才能讓總和的各位盡量大呢？我們分析一下：

首先，我們想到的肯定是先把每個數都模一下10，然後像數字三角形i一樣做，然而這是錯的。

其實正確的思想是這樣的：

另開乙個f陣列，把這個數可能的個位數全存下來。

————————————————**實現—————————————————

#include

#include

#include

using namespace std;

int n,a[1005][1005],f[1005][1005][14];

int main()

return 0;

}覺得有用就頂起來

戳我查更多部落格

數字三角形III

題目描述 數字三角形必須經過某乙個點，使之走的路程和最大 輸入第1行n，表示n行 25 第2到n 1行為每個的權值 程式必須經過n div 2,n div 2這個點 輸出最大值 樣例輸入21 1 1樣例輸出 include using namespace std int max int a,int ...

數字三角形

題目描述 示出了乙個數字三角形。請編乙個程式計算從頂至底的某處的一條路 徑，使該路徑所經過的數字的總和最大。每一步可沿左斜線向下或右斜線向下走 1 三角形行數 25 三角形中的數字為整數 1000 輸入第一行為n，表示有n行 後面n行表示三角形每條路的路徑權 輸出路徑所經過的數字的總和最大的答案 樣...

數字三角形

description 有如下所示的數塔，要求從頂層走到底層，若每一步只能走到相鄰的結點，則經過的結點的數字之和最大是多少？input 輸入資料首先包括乙個整數c,表示測試例項的個數，每個測試例項的第一行是乙個整數n 1 n 100 表示數塔的高度，接下來用n行數字表示數塔，其中第i行有個i個整數，...