Tyvj 1076 數字三角形2（DP）

題目鏈結

數字三角形的加強版，尋找到頂部對100取模最大的，想一想如果列舉的話2^24複雜度肯定會掛，轉念一想，肯定都是小於100的數，100個數列舉一下就好。。。

開始寫了乙個不靠譜的程式居然過了9組，也太假了，那個程式只會輸出99，後9組資料全是99。。。改了改錯，水過了。。。

1 #include 2 #include 

3 #include 4
int p[25][25],dp[26][26][101];5
intmain()616
}17for(i = 1;i <= n;i ++)
1821
for(i = n-1;i >= 1;i --)
2231
if(dp[i+1][j+1
][k])
3235}36
}37}38
for(i = 99;i >= 0;i --)
3945}46
return0;
47 }

tyvj數字三角形

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

數字三角形2

from admin 數字三角形2 描述 description 數字三角形 要求走到最後mod 100最大 輸入格式 input format 第1行n，表示n行 25 第2到n 1行為每個的權值 輸出格式 output format mod 100最大值 樣例輸入 sample input 樣例...

數字三角形

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