51nod1083 矩阵取数问题
来源:互联网 发布:听音识曲哪个软件更好 编辑:程序博客网 时间:2024/06/11 21:23
一个N*N矩阵中有不同的正整数,经过这个格子,就能获得相应价值的奖励,从左上走到右下,只能向下向右走,求能够获得的最大价值。例如:3 * 3的方格。1 3 32 1 32 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 1Output示例11这题对我这个菜鸟来说还是蛮难的,虽然会一点动态规划会,然而这种却让我想了好久才慢慢相通,看到网上的博客说简单,突然怀疑起自己的智商了#include "iostream"#include <algorithm>using namespace std;#define N 503int Date[N][N];int dp[N][N];int main(){int n;cin >> n;for (int i = 1; i <= n; i++){for (int j = 1; j <= n; j++){cin >> Date[i][j];}}int i, j;for (i = 1; i <= n; i++){for (j = 1; j <= n; j++){dp[i][j] = max(dp[i - 1][j], dp[i][j-1]) + Date[i][j];}}cout << dp[n][n] << endl;getchar();getchar();return 0;}
0 0
- 51nod1083 矩阵取数问题
- 51nod1083矩阵取数问题
- 动态规划基础之矩阵取数问题 51nod1083
- 51Nod1083--矩阵取数问题(动态规划,由递推式推得)
- 矩阵取数问题
- 矩阵取数问题
- 矩阵取数问题
- 矩阵取数问题
- 矩阵取数问题
- 51NOD 1083 矩阵取数问题
- 51nod 1083 矩阵取数问题
- 51nod矩阵取数问题V2
- 51nod-矩阵取数问题
- 51nod 1083 矩阵取数问题
- 51nod 矩阵取数问题
- 51nod-1083 矩阵取数问题
- 51nod 1083 矩阵取数问题
- 51Nod 1083 矩阵取数问题
- 第三周项目三-输出星号图(1)
- HDOJ 2073-无限的路
- 基于SAE和lanewechat开源PHP微信框架开发微信公众平台(一)成功启用服务器配置
- c++实现线程池
- 判断是否是平衡二叉树
- 51nod1083 矩阵取数问题
- 【poj2152】Fire 树形DP
- 经典题:不断求第k大数(巧用优先队列)(网赛)(4006)
- HDU2563——统计问题
- iOS中的单例模式
- linux c 实现线程池
- Markdown的最基本最常用的语法
- java日志组件介绍(common-logging,log4j,slf4j,logback )
- HDOJ 2186-悼念512汶川大地震遇难同胞——一定要记住我爱你