1083 矩阵取数问题 分类: 51nod 2015-07-20 22:05 9人阅读 评
来源:互联网 发布:php开发网站兼容问题 编辑:程序博客网 时间:2024/06/10 19:56
基准时间限制: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;}
版权声明:本文为博主原创文章,未经博主允许不得转载。
0 0
- 1083 矩阵取数问题 分类: 51nod 2015-07-20 22:05 9人阅读 评
- 51NOD 1083 矩阵取数问题
- 51nod 1083 矩阵取数问题
- 51nod 1083 矩阵取数问题
- 51nod-1083 矩阵取数问题
- 51nod 1083 矩阵取数问题
- 51Nod 1083 矩阵取数问题
- 51nod 1083 矩阵取数问题
- 51Nod 1083 矩阵取数问题
- 51Nod 1083 矩阵取数问题
- 【51Nod】1083 矩阵取数问题
- 51Nod 1083 矩阵取数问题
- 51nod 1083 矩阵取数问题
- 51nod 1083 矩阵取数问题
- 【51nod】1083 矩阵取数问题
- 51Nod 1083 矩阵取数问题
- 1080 两个数的平方和 分类: 51nod 2015-07-20 22:20 11人阅读
- 51nod矩阵取数问题V2
- 51nod 1091 线段的重叠 分类: 51nod 2015-07-18 21:49 7人阅读
- 1087 1 10 100 1000 分类: 51nod 2015-07-18 21:59 6人
- 1284 2 3 5 7的倍数 分类: 51nod 2015-07-18 22:06 6人阅读
- 1009 数字1的数量 分类: 51nod 2015-07-20 21:44 3人阅读 评
- VC6.0工程升级到VS2010遇到问题及解决办法 【LNK2019】 无法解析的外部符号 __iob
- 1083 矩阵取数问题 分类: 51nod 2015-07-20 22:05 9人阅读 评
- 1088 最长回文子串 分类: 51nod 2015-07-20 22:09 8人阅读 评
- 1066 Bash游戏 分类: 51nod 2015-07-20 22:15 5人阅读 评
- 1080 两个数的平方和 分类: 51nod 2015-07-20 22:20 11人阅读
- 二叉树的遍历 分类: 数据结构 2015-07-20 22:34 4人阅读 评论(0)
- Buildings 分类: ACM 多校 2015-07-23 22:09
- Delicious Apples(多校联合训练) 分类: ACM 多校 201
- Crazy Search(POJ1200) 分类: poj 2015-07-25 10:15 6
- HNU Knockout Racing 分类: ACM 2015-08-03 13:35 1人