1083 矩阵取数问题
来源:互联网 发布:mac qq截图保存位置 编辑:程序博客网 时间:2024/05/17 00:19
基准时间限制: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 矩阵取数问题
- 1083 矩阵取数问题
- 1083 矩阵取数问题
- 1083 矩阵取数问题
- 1083 矩阵取数问题
- 矩阵取数问题
- 矩阵取数问题
- 矩阵取数问题
- 矩阵取数问题
- 矩阵取数问题
- 51NOD 1083 矩阵取数问题
- 51nod 1083 矩阵取数问题
- 51nod 1083 矩阵取数问题
- 51nod-1083 矩阵取数问题
- 51nod 1083 矩阵取数问题
- 51Nod 1083 矩阵取数问题
- 51nod 1083 矩阵取数问题
- 51Nod 1083 矩阵取数问题
- x-code的使用技巧心得
- Servlet 3.0 新特性详解
- 程序员福利
- Redhat 6.4 用bind 搭建DNS服务器
- wpf 如何更改一个页面的绑定数据源
- 1083 矩阵取数问题
- android findVIewById()在线生成工具
- iOS初学者
- Spring核心 IOC DI
- 保持Service不被Kill掉的方法--双Service守护 && Android实现双进程守护
- 股票学习(财务分析08)
- iOS 文件目录操作
- Spring核心 AOP
- Android开发在任意类中获取当前屏幕宽高