51nod 1083 矩阵取数问题
2016-10-02 19:32
381 查看
51nod 1083 矩阵取数问题
简单的动规,dp[i][j] = max(dp[i-1][j],dp[j-1][i])+p[i][j];
代表取到i,j时最优路径值的和。
简单的动规,dp[i][j] = max(dp[i-1][j],dp[j-1][i])+p[i][j];
代表取到i,j时最优路径值的和。
#include <iostream> #include <cstdio> #include <cstring> #include <cmath> #include <algorithm> #include <queue> #include <map> using namespace std; #define LL long long #define INF 0x3f3f3f3f #define PI acos(-1.0) #define E 2.71828 #define MOD 1000000007 #define N 510 int p ; int dp ; int main() { int n; scanf("%d",&n); for(int i = 0; i < n; i++) for(int j = 0; j < n; j++) scanf("%d",&p[i][j]); dp[0][0] = p[0][0]; for(int i = 1; i < n; i++) { dp[0][i] = dp[0][i-1]+p[0][i]; dp[i][0] = dp[i-1][0]+p[i][0]; } for(int i = 1; i < n; i++) for(int j = 1; j < n; j++) dp[i][j] = max(dp[i-1][j],dp[i][j-1])+p[i][j]; printf("%d\n",dp[n-1][n-1]); return 0; }
相关文章推荐
- 51nod 1083 矩阵取数问题
- 51NOD 1083 矩阵取数问题
- 51Nod 1083 矩阵取数问题 (DP)
- 51nod 1083 矩阵取数问题 ( dp
- 51nod 1083 矩阵取数问题
- 51nod--1083 矩阵取数问题
- 51nod 1083 矩阵取数问题
- 51nod 1083 矩阵取数问题
- 【51Nod】-1083 矩阵取数问题(DP)
- 51Nod 1083 矩阵取数问题
- 1083 矩阵取数问题 分类: 51nod 2015-07-20 22:05 9人阅读 评
- 51Nod 1083 矩阵取数问题 | 动态规划
- 51nod 1083 矩阵取数问题
- 51nod 1083 矩阵取数问题
- 【51Nod】1083 - 矩阵取数问题(dp)
- 【51Nod】1083 矩阵取数问题
- 51Nod-1083 矩阵取数问题【DP】
- 51nod 1083 矩阵取数问题
- 51nod-1083 矩阵取数问题
- 51nod 1083 矩阵取数问题