在一個m*n方格棋盤上，每個格子都有一個分數(可正可負)，現在要從左上角的格子走到右下角，每次只能從當時位置移動到右方或下方的格子，請計算出經過路線上的數字的最大可能總和。以下圖為例，最大的總和路線是經過(2, -2, 5, 7, -5, 4)，總合為11。
| 2 | -2 | 3 | 3 |
| -6 | 6 | 2 | -8 |
| 4 | 7 | -5 | 4 |
第 一行 有兩 個正整數 m 與 n 。 接下來 m 行，每行 n 個整數 代表方格由上
而下，由左而右的內容。 m 與 n 皆不超過 200200，矩陣內的數字絕對值皆不超過1e4。
最大總和
3 4 2 -2 3 3 -6 5 2 -8 3 7 -5 4
11
2 5 1 2 3 1 -5 -2 5 -8 2 1
10
範例一說明：如題目中說明
範例二說明：先向右走三步，向下一步，再向右一步，得分1+2+3+1+2+1=10。
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||