51nod 矩阵取数问题
来源:互联网 发布:wine for mac下载 编辑:程序博客网 时间:2024/06/06 05:15
给定一个m行n列的矩阵,矩阵每个元素是一个正整数,你现在在左上角(第一行第一列),你需要走到右下角(第m行,第n列),每次只能朝右或者下走到相邻的位置,不能走出矩阵。走过的数的总和作为你的得分,求最大的得分。
输入
第1行:N,N为矩阵的大小。(2 <= N <= 500)
第2 - N + 1行:每行N个数,中间用空格隔开,对应格子中奖励的价值。(1 <= N[i] <= 10000)
输出
输出能够获得的最大价值。
输入示例
3
1 3 3
2 1 3
2 2 1
输出示例
11
#include<cstdio>#include<cstring>#include<algorithm>#define INF -0x3f3f3f3fusing namespace std;int dp[550][550];int map[550][550];int main(){int n;while(scanf("%d",&n)!=EOF){int i,j;for(i=1;i<=n;i++)for(j=1;j<=n;j++)scanf("%d",&map[i][j]); memset(dp,0,sizeof(dp)); //dp[1][1]=map[1][1]; for(i=1;i<=n;i++) { for(j=1;j<=n;j++) { dp[i][j]=max(dp[i-1][j],dp[i][j-1])+map[i][j];//状态转移方程 }} printf("%d\n",dp[n][n]);} }
0 0
- 51NOD 1083 矩阵取数问题
- 51nod 1083 矩阵取数问题
- 51nod矩阵取数问题V2
- 51nod-矩阵取数问题
- 51nod 1083 矩阵取数问题
- 51nod 矩阵取数问题
- 51nod-1083 矩阵取数问题
- 51nod 1083 矩阵取数问题
- 51Nod 1083 矩阵取数问题
- 51nod 1083 矩阵取数问题
- 51Nod 1083 矩阵取数问题
- 51Nod 1083 矩阵取数问题
- 【51Nod】1083 矩阵取数问题
- 51Nod 1084 矩阵取数问题
- 51Nod 1083 矩阵取数问题
- 51nod 1083 矩阵取数问题
- 51nod 1083 矩阵取数问题
- 【51nod】1083 矩阵取数问题
- [转]如何在Ubuntu 14.04中安装最新版Eclipse
- dijkstra求最短路径长度
- Win10 多用户远程登录成功实然无法远程的问题
- [floyd]poj1125 Stockbroker Grapevine
- Hibernate的java.lang.StackOverFlowError问题
- 51nod 矩阵取数问题
- 考上北大有什么用?
- 在csdn中搜索自己的文章
- UVALive 6859 (凸包)
- android app 框架之BaseActivity
- Android 封装jar包,反射机制获取资源
- 解决Ubuntu下AndroidStudio中gradle process run很久的问题
- FFmpeg 参数详解(二)
- go testing