poj 1163 The Triangle
2012-03-11 22:28
417 查看
/* Name: poj 1163 The Triangle Author: Unimen Date: 06-05-11 23:20 Description: 动规基础题 */ /* 解题报告:动规基础题 转移方程:dp[i][j] = max(dp[i+1][j], dp[i+1][j+1]) + a[i][j](指三角形中该点的值) a[i][j] i==n */ #include <iostream> #include <algorithm> #include <cstring> using namespace std; const int MAXN = 102; int array[MAXN][MAXN]; int result[MAXN][MAXN]; int main() { int n; int i, j; while(cin>>n) { memset(result, 0, sizeof(result)); //输入 for(i=1; i<=n; ++i) { for(j=1; j<=i; ++j) { cin>>array[i][j]; } } //处理 for(i=n; i>=1; --i) { for(j=1; j<=i; j++) { result[i][j] = max(result[i+1][j], result[i+1][j+1]) + array[i][j]; } } cout<<result[1][1]<<endl; } return 0; }
相关文章推荐
- POJ-1163-The Triangle
- POJ 1163 The Triangle
- poj 1163 The Triangle
- POJ 3176-Cow Bowling/POJ 1163-The Triangle(简单DP-数塔)
- poj1163 The Triangle ——DP入门题
- poj 1163 The Triangle【dp】
- POJ1163 The Triangle
- POJ 1163:The Triangle(动态规划)
- POJ 1163 The Triangle(经典问题教你彻底理解动归思想)
- POJ 1163 The Triangle数塔 动态规划
- POJ 1163 The Triangle
- POJ-1163-The Triangle (动态规划1)
- POJ 1163 The Triangle(dp)
- POJ 1163 / NYOJ 16 The Triangle(数字三角形)
- poj 1163 The Triangle
- POJ 1163 The Triangle(数塔模型dp)
- POJ 1163 The Triangle
- POJ 1163:The Triangle
- POJ 1163 The Triangle
- POJ 1163 The Triangle (数塔)