1083 矩阵取数问题(动态规划)
来源:互联网 发布:冈本淘宝旗舰店可靠吗 编辑:程序博客网 时间:2024/06/08 06:33
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
#include<iostream>#include<cstring>#include<cstdio>#include<cmath>#include<algorithm>#define long long llconst int SIZE=1000;using namespace std;int main(){ int n; int s[SIZE][SIZE]; memset(s,0,sizeof(s)); scanf("%d",&n); for(int i=1;i<=n;i++) for(int j=1;j<=n;j++) scanf("%d",&s[i][j]); for(int i=1;i<=n;i++){ for(int j=1;j<=n;j++){ if(s[i][j]+s[i-1][j]>s[i][j]+s[i][j-1]) s[i][j]+=s[i-1][j]; else s[i][j]+=s[i][j-1]; } } printf("%d",s[n][n]); return 0;}
0 0
- 1083 矩阵取数问题(动态规划)
- 【51nod 教程】矩阵取数问题(动态规划)
- 矩阵取数(动态规划理解)
- 动态规划基础之矩阵取数问题 51nod1083
- 动态规划基础篇之矩阵取数问题
- 51nod-矩阵取数问题-【动态规划】
- 51NOD中的矩阵取数问题(1083,1084,1411)——动态规划,插头dp
- noip2007 矩阵取数游戏 (动态规划+高精度)
- [动态规划+高精度] 矩阵取数游戏
- 动态规划入门-矩阵取数
- 动态规划(3)格子取数问题
- 方格取数问题:双线动态规划
- 51Nod1083--矩阵取数问题(动态规划,由递推式推得)
- 动态规划专题——1 矩阵取数
- 51nod 动态规划教程【矩阵取数】
- 1083 矩阵取数问题
- 1083 矩阵取数问题
- 1083 矩阵取数问题
- 【win32】day08-位图的使用/坐标系和映射模式/文字和字体/对话框
- UVa 1585 Score(得分)
- 在Axis2中添加SOAP头
- Android 获取本地图片&图片上传至服务端
- css3 flex流动自适应响应式布局设计
- 1083 矩阵取数问题(动态规划)
- Android Studio中集成百度地图获取本地debug版本的签名证书SHA1值
- HTK学习笔记 (2)
- 进制转换
- mysql分组后获得每个分组记录数
- css3 flex流动自适应响应式布局实例2
- 使用xp_readerrorlog审计失败及成功的登录
- linux获取系统信息(sysinfo函数的使用)
- SharedPreFerences实现数据存储存储