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代码：