51nod 1083 矩阵取数问题
来源:互联网 发布:mac os操作系统教程 编辑:程序博客网 时间:2024/05/29 18:45
1083 矩阵取数问题
基准时间限制: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示例
31 3 32 1 32 2 1
Output示例
11
题意:中文
思路:简单dp
#include<cstdio>#include<cstring>#include<algorithm>using namespace std;int map[510][510],dp[510][510];int main(){int n,i,j;while(scanf("%d",&n)!=EOF){for(i=0;i<n;++i){for(j=0;j<n;++j)scanf("%d",&map[i][j]);}memset(dp,0,sizeof(dp));dp[0][0]=map[0][0];for(i=0;i<n;++i){for(j=0;j<n;++j)dp[i][j]=max(dp[i-1][j],dp[i][j-1])+map[i][j];}printf("%d\n",dp[n-1][n-1]); }return 0; }
阅读全文
0 0
- 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 矩阵取数问题
- 51nod矩阵取数问题V2
- 51nod-矩阵取数问题
- 51nod 矩阵取数问题
- Android反编译APK -- Ubuntu下
- 数据结构与算法(1)---Java语言实现:线性表的单链表定义
- Jave入门安装教程
- Thinkphp PHPExcel table数据生成Excel
- oracle通过sql获取表结构
- 51nod 1083 矩阵取数问题
- 安卓Java转kotlin
- Unity 物体不旋转方向 向自身0-360度方向移动
- java 中 hashCode方法
- Java入门(6)——集合、基本数据类型和引用数据类型的相互转换
- unity最小化程序窗口
- Flink快速上手
- 获取的ajax方法return的返回值的问题解析
- Python使用doc2vec和LR进行文本分类