POj 1163 DP
2012-08-09 09:19
260 查看
又写了次, 顺多了。
继续努力, 向 小媛在努力 学习。
继续努力, 向 小媛在努力 学习。
#include <iostream> #include <string> using namespace std; int main() { int n, tri[101][101], dp[101][101], i, j, Max; while (scanf("%d", &n) != EOF) { memset(tri, 0, sizeof(tri)); for (i = 1; i <= n; i++) for (j = 1; j <= i; j++) scanf("%d", &tri[i][j]); memset(dp, 0, sizeof(dp)); //下往上推DP //for (i = n; i > 0; i--) // for (j = 1; j <= i; j++) // { // dp[i][j] = max(dp[i+1][j], dp[i+1][j+1]) + tri[i][j]; // //printf("i = %d j = %d dp[i][j] = %d\n", i, j, dp[i][j]); // } //printf("%d\n", dp[1][1]); //上往下推DP for (i = 1; i <= n; i++) for (j = 1; j <= i; j++) { dp[i][j] = tri[i][j] + max(dp[i-1][j-1], dp[i-1][j]); //printf("i = %d j = %d dp[i][j] = %d\n", i, j, dp[i][j]); } //最大值都存在了最后一行, 查找最大值输出 //还是下往上推理解方便, 代码也好写 Max = -100000; for (j = 1; j <= n; j++) Max = Max > dp [j] ? Max : dp [j]; printf("%d\n", Max); } return 0; }
相关文章推荐
- poj 1163 The Triangle(DP水水 = =第二次写!)
- poj-1163-The Triangle-动态规划dp
- poj 1163 The Triangle --dp
- poj 1163 The Triangle【dp】
- POJ 1163 The Triangle【DP】
- poj 1163 The Triangle &poj 3176 Cow Bowling (dp)
- POJ 1163 The Triangle (DP)
- poj1163——The Triangle(简单dp)
- POJ 1163 The Triangle (简单DP)
- POJ 1163 The Triangle & POJ 3176 Cow Bowling(DP动态规划)
- POJ1163 数字三角形 经典DP题目
- POJ 1163 数字三角形问题(DP)
- poj 动态规划DP - 1163 The Triangle
- POJ 1163: The Triangle(dp)
- poj1163 The Triangle ——DP入门题
- 人生中的第一个dp(poj 1163)
- POJ 3176-Cow Bowling/POJ 1163-The Triangle(简单DP-数塔)
- POJ 1163 The Triangle 简单DP
- DP 简单题 之 poj 1163
- POJ_1163_数字三角形问题(DP)