51Nod 1083 矩陣取數問題(矩陣取數dp,基礎題) 1083 矩陣取數問題

一個N*N矩陣中有不同的正整數，經過這個格子，就能獲得相應價值的獎勵，從左上走到右下，隻能向下向右走，求能夠獲得的最大價值。

例如：3 * 3的方格。

1 3 3

2 1 3

2 2 1

能夠獲得的最大價值為：11。

Input

Output

Input示例

Output示例

題目連結：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1083

分析：公式：maxnsum[i][j]=max(maxnsum[i-1][j],maxnsum[i][j-1])+dp[i][j];

下面給出AC代碼：