17 數字三角形 初入dp

7 

3 8 
8 1 0 
2 7 4 4 
4 5 2 6 5
給出了乙個數字三角形。從三角形的頂部到底部有很多條不同的路徑。對於每條路徑，把路徑上面的數加起來可以得到乙個和，你的任務就是找到最大的和。 
輸入資料有多組，每組輸入的是一行是乙個整數n (1 < n <= 100)，給出三角形的行數。下面的n行給出數字三角形。數字三角形上的數的範圍都在0和100之間。

輸出最大的和。

5

73 8
8 1 0 
2 7 4 4
4 5 2 6 531
2 31 1 1

30

5

1 #include2

using
namespace
std;
3int
main()415
for(int i=0;i)
1624
}25 tmp=0;26
for(int j=0;j//
找出最大值
27if(tmp1
][j])
28 tmp=data[n-1
][j];
29 cout
31return0;
32 }

第一道dp問題，這個題的思路就是，由上到下依次存起來

高手的這個問題   

數字三角形 DP

數字三角形 時間限制 10000ms 單點時限 1000ms 記憶體限制 256mb 問題描述 小hi和小ho在經歷了螃蟹先生的任務之後被獎勵了一次出國旅遊的機會，於是他們來到了大洋彼岸的美國。美國人民的生活非常有意思，經常會有形形色色 奇奇怪怪的活動舉辦，這不，小hi和小ho剛剛下飛機，就趕上了當...

（dp）數字三角形

數字三角形問題。有乙個由非負整數組成的三角形，第一行只有乙個數，除了最下行 之外每個數的左下方和右下方各有乙個數 從第一行的數開始，每次可以往左下或右下走一格，直到走到最下行，把沿途經過的數 全部加起來。如何走才能使得這個和盡量大？具體實現 中的d我們用maxsum表示 最初的位置我們用d存 1.把...

數字三角形 dp

給定乙個如下圖所示的數字三角形，從頂部出發，在每一結點可以選擇移動至其左下方的結點或移動至其右下方的結點，一直走到底層，要求找出一條路徑，使路徑上的數字的和最大。73 8 8 1 0 2 7 4 4 4 5 2 6 5 輸入格式 第一行包含整數n，表示數字三角形的層數。接下來n行，每行包含若干整數，...