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: 最小路徑

只是改成求較大值

程式碼

請由d378: 最小路徑 修改。