POJ 3176 解题报告
2015-04-07 09:04
309 查看
这道题是简单的动态规划题。和1163一样。
thestoryofsnow | 3176 | Accepted | 1144K | 63MS | C++ | 923B |
/* ID: thestor1 LANG: C++ TASK: poj3176 */ #include <iostream> #include <fstream> #include <cmath> #include <cstdio> #include <cstring> #include <limits> #include <string> #include <vector> #include <list> #include <set> #include <map> #include <queue> #include <stack> #include <algorithm> #include <cassert> using namespace std; int main() { int N; scanf("%d", &N); vector<vector<int> > triangle(N, vector<int>(N, 0)); for (int i = 0; i < N; ++i) { for (int j = 0; j <= i; ++j) { scanf("%d", &triangle[i][j]); } } vector<vector<int> > maxsum(N, vector<int>(N, 0)); for (int i = 0; i < N; ++i) { maxsum[N - 1][i] = triangle[N - 1][i]; } for (int i = N - 2; i >= 0; --i) { for (int j = 0; j <= i; ++j) { maxsum[i][j] = max(maxsum[i + 1][j], maxsum[i + 1][j + 1]) + triangle[i][j]; } } printf("%d\n", maxsum[0][0]); return 0; }
相关文章推荐
- poj解题报告——3176
- 【原】 POJ 3176 Cow Bowling 动态规划 解题报告
- POJ - 3176 Cow Bowling解题报告(求三角形数最大路)
- [dp]POJ 3176 Cow Bowling解题报告
- POJ 3006 解题报告
- POJ3162 解题报告
- poj_1068_Parencodings_解题报告
- POJ-2002 Squares 解题报告
- Poj 败方树 解题报告
- POJ-1861-Network 解题报告
- POJ1250解题报告
- POJ 2719 Faulty Odometer 解题报告
- POJ 1019 解题报告
- POJ 1953 解题报告
- 最小生成树 prim POJ 2349解题报告
- POJ—1061 青蛙的约会 解题报告(超详细)
- POJ-1321 棋盘问题 解题报告(搜索) 棋盘问题
- POJ 1469 解题报告
- POJ 1562 解题报告
- POJ 1088 滑雪 解题报告