1083 矩阵取数问题
来源:互联网 发布:不用网络的单机游戏 编辑:程序博客网 时间:2024/06/06 14:14
点击打开链接
一个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<bits/stdc++.h>#define ll long longusing namespace std;const int maxn=510;ll a[maxn][maxn];ll dp[maxn][maxn];int main(){ int n; cin>>n; for(int i=1;i<=n;++i) for(int j=1;j<=n;++j) scanf("%lld",&a[i][j]); for(int i=1;i<=n;++i){ for(int j=1;j<=n;++j){ dp[i][j]=a[i][j]+max(dp[i-1][j],dp[i][j-1]); } } printf("%lld\n",dp[n][n]); 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 矩阵取数问题
- mac/linux中vim永久显示行号、开启语法高亮
- 1015. Reversible Primes (20)
- 最长回文串子序列
- 用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。
- 史上最详细Linux 虚拟文件系统sysfs之属性文件attribute 整理(一)
- 1083 矩阵取数问题
- cout 为啥慢
- 判断两立方体体积是否相等
- 指针和引用的区别
- pwnable之colision
- Boostrap 显示中文乱码,又是乱码
- 【20170630】TensorFlow与python学习(3)-Mnist进阶
- 怎么样在python 3.6里安装tensorflow?
- Android Webview调相机拍照选择图片并显示到网页