d482: 方格取数
出處 http://zerojudge.tw/ShowProblem?problemid=d482
內容 :
有一个N*N的方格,我们在这些方格中填上一些非负整数。
某人从左上角出发,可以向下走,也可以向右走,直到到达右下角。他取走方格中的数,使得取走的数之和为最大。
輸入說明 :
有多组数据。
每一组的第一行是一个数N,接下来的N行每行有N个小于255的非负整数。
輸出說明 :
对于每一组测资,输出取得的数之和的最大值。
範例輸入 :
2
1 2
3 4
範例輸出 :
8
提示 :
DP
哦,不好意思,忘了N的范围了。
(1<=N<=100)
出處 :
可怕的方格取数系列 (管理:liouzhou_101)
解題策略
只是改成求較大值
程式碼
請由d378: 最小路徑 修改。