51Nod 1083 矩阵取数问题 (DP)
来源:互联网 发布:崩坏学园2狗章伤害算法 编辑:程序博客网 时间:2024/06/05 03:27
给定一个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 dp[1010][1010];int map[1010][1010];int main(){int n,i,j,k,l;while(scanf("%d",&n)!=EOF){memset(dp,0,sizeof(dp));memset(map,0,sizeof(map));for(i=1;i<=n;i++)for(j=1;j<=n;j++)scanf("%d",&map[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])+map[i][j]; } }printf("%d\n",dp[n][n]);}return 0; }
0 0
- 【51Nod】1083 - 矩阵取数问题(dp)
- 【51Nod】-1083 矩阵取数问题(DP)
- 51Nod 1083 矩阵取数问题 (DP)
- 51nod 1083 矩阵取数问题(基础dp)
- 51Nod 1083 矩阵取数问题(基础DP)
- 51Nod 1083 矩阵取数问题(简单DP)
- 51nod 1084+1083 矩阵取数问题 dp
- 51Nod-1083 矩阵取数问题【DP】
- 51nod 1084 矩阵取数问题 V2(dp)
- 51NOD 1083 矩阵取数问题
- 51nod 1083 矩阵取数问题
- 51nod 1083 矩阵取数问题
- 51nod-1083 矩阵取数问题
- 51nod 1083 矩阵取数问题
- 51Nod 1083 矩阵取数问题
- 51nod 1083 矩阵取数问题
- 51Nod 1083 矩阵取数问题
- 51Nod 1083 矩阵取数问题
- Mapped Statements collection does not contain value for
- CSS 后代选择器 CSS 子元素选择器 CSS 相邻兄弟选择器
- input各种输入限制
- ScrollerCompat 使用 注意事项
- Solr In Action 笔记(2) 之评分机制(相似性计算)
- 51Nod 1083 矩阵取数问题 (DP)
- hdu 5857 Median (主席树写法)
- JS区分中英文字符的两种方法: 正则和charCodeAt()方法
- 输入流转换成字符串
- ListView 闪烁 图片错位问题
- VTK配置(Win7_64 + VS_2010 + CMake2.8 + VTK5.8)
- LeetCode 7. Reverse Integer
- 使用RecyclerView实现GridView和ListView混排的效果
- 彻底理解数据库事务