51Nod-1083-矩阵取数问题
来源:互联网 发布:celtx剧本写作软件 编辑:程序博客网 时间:2024/06/10 07:09
ACM模版
描述
题解
经典的动态规划。
代码
#include <iostream>#include <cstring>#include <cstdio>using namespace std;const int MAXN = 505;int map[MAXN][MAXN] = {0};int dp[MAXN][MAXN] = {0};int main(int argc, const char * argv[]){ int N; cin >> N; for (int i = 1; i <= N; i++) { for (int j = 1; j <= N; j++) { scanf("%d", map[i] + j); } } for (int i = 1; i <= N; i++) { for (int j = 1; j <= N; j++) { dp[i][j] = dp[i - 1][j] > dp[i][j - 1] ? dp[i - 1][j] + map[i][j] : dp[i][j - 1] + map[i][j]; } } cout << dp[N][N] << '\n'; return 0;}
0 0
- 51Nod-1083-矩阵取数问题
- 51NOD 1083 矩阵取数问题
- 51nod 1083 矩阵取数问题
- 51nod 1083 矩阵取数问题
- 51nod-1083 矩阵取数问题
- 51nod 1083 矩阵取数问题
- 51Nod 1083 矩阵取数问题
- 51nod 1083 矩阵取数问题
- 51Nod 1083 矩阵取数问题
- 51Nod 1083 矩阵取数问题
- 【51Nod】1083 矩阵取数问题
- 51Nod 1083 矩阵取数问题
- 51nod 1083 矩阵取数问题
- 51nod 1083 矩阵取数问题
- 【51nod】1083 矩阵取数问题
- 51Nod 1083 矩阵取数问题
- 51nod矩阵取数问题V2
- 51nod-矩阵取数问题
- 删除字符
- 2015-2016ACM-ICPC NEER northern-subregional-contest D Distribution in Metagonia 模拟构造
- cookie,session专题2-2:cookie存储session存储,cookie和springmvc的结合使用
- c语言:判断简单题(题目来自mooc的c语言程序设计)
- jQuery DOM操作总结
- 51Nod-1083-矩阵取数问题
- codeforces-702B-Powers of Two
- BestCoder Round #85 sum(尺取法)
- Android加载动画系列——NewsLoadingAnim
- Maven生命周期详解
- Linux -- 权限管理
- codeforces-702C-Cellular Network
- CSUOJ 1770 按钮控制彩灯实验(树状数组 || 技巧)
- adb端口占用处理