基準時間限制：1 秒 空間限制：131072 KB 分值: 5 難度：1級算法題

收藏

關注

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

例如：3 * 3的方格。

1 3 3

2 1 3

2 2 1

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

Input
第1行：N，N為矩陣的大小。(2 <= N <= 500)
第2 - N + 1行：每行N個數，中間用空格隔開，對應格子中獎勵的價值。（1 <= N[i] <= 10000)

Output
輸出能夠獲得的最大價值。

Input示例
3
1 3 3
2 1 3
2 2 1

Output示例
11

#include<stdio.h> #include<string.h> #include<algorithm> #include<iostream> using namespace std; int main() {int n;int map[505][505];while(scanf("%d",&n)!=EOF){for(int i=1;i<=n;i++){for(int j=1;j<=n;j++){scanf("%d",&map[i][j]);}}int dp[505][505];memset(dp,0,sizeof(dp));for(int i=1;i<=n;i++){for(int j=1;j<=n;j++){dp[i][j]=max(dp[i-1][j],dp[i][j-1])+map[i][j];}}cout<<dp[n][n]<<endl;}return 0; }

轉載于:https://www.cnblogs.com/NaCl/p/9580214.html

總結

以上是生活随笔為你收集整理的1083 矩阵取数问题的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。