51nod(动态规划入门)
来源:互联网 发布:apt get yum rpm 编辑:程序博客网 时间:2024/06/05 18:19
题目:给定一个m行n列的矩阵,矩阵每个元素是一个正整数,你现在在左上角(第一行第一列),你需要走到右下角(第m行,第n列),每次只能朝右或者下走到相邻的位置,不能走出矩阵。走过的数的总和作为你的得分,求最大的得分。
输入
第1行:N,N为矩阵的大小。(2 <= N <= 500)
第2 - N + 1行:每行N个数,中间用空格隔开,对应格子中奖励的价值。(1 <= N[i] <= 10000)
输出
输出能够获得的最大价值。
输入示例
3
1 3 3
2 1 3
2 2 1
输出示例
11
解体思路:状态转移方程
代码如下:
#include<stdio.h>#include<string.h>#include<algorithm>using namespace std;int map[510][510];int re[510][510];int main(){int n,i,j;while(scanf("%d",&n)!=EOF){memset(re,0,sizeof(map));for(i=1;i<=n;i++){for(j=1;j<=n;j++){scanf("%d",&map[i][j]); re[i][j]=max(re[i-1][j],re[i][j-1])+map[i][j];}}printf("%d",re[n][n]);}return 0;}
0 0
- 51nod(动态规划入门)
- 51nod 动态规划入门
- 51NOD--动态规划
- 51nod(动态规划入门---最大子段问题)
- 51nod动态规划入门--最长公共子序列
- 51nod动态规划入门--编辑距离问题
- 51nod 1636 教育改革(动态规划)
- 动态规划---51nod 1055
- 51nod 动态规划基础
- 51nod--1183 编辑距离(动态规划)
- 51nod--1134 最长递增子序列 (动态规划)
- 51Nod-最大子段和(动态规划)
- 51Nod-最大字段和(动态规划)
- 51 nod 1183 编辑距离(动态规划)
- 51nod 最大子段和(动态规划DP)
- 51nod 1021 石子归并(动态规划)
- (51nod)动态规划基础篇练习题
- 【51nod 教程】矩阵取数问题(动态规划)
- 解决Eclipse建立Maven项目后无法建立src/main/java资源文件夹的办法
- python快速入门
- 排序方法总结(递归与非递归)
- 安装和配置Eclipse以及android开发环境
- What RESTful actually means - by Lauren Long
- 51nod(动态规划入门)
- 玩转AndroidStudio设置功能
- spark源码系列文章目录
- 关于java实现的求素数的几种方法
- 我又回来了、
- Tkinter -- 通过config来配置控件属性
- kd-tree in Python
- C/C++ Linux 程序员必须了解的 10 个工具
- java中的移位运算符:<<,>>,>>>总结