pku 1163 dp TheTriangle 解题报告
来源:互联网 发布:梦幻西游mac版 安装 编辑:程序博客网 时间:2024/06/11 21:17
一、题目:The Triangle
二、题意:http://acm.pku.edu.cn/JudgeOnline/problem?id=1163
三、解决办法:采用自底向上的动态规划
四、源代码:
#include "stdio.h"
#define MAX 200
int main()
{
//freopen("1.txt", "r", stdin);
int i, j;
int N;
int a[MAX][MAX];
scanf("%d", &N);
//构建金字塔,其它空格设置均为0
for (i = 0; i <= N + 1; i++)
{
for (j = 0; j <= N + 1; j++)
{
a[i][j] = 0;
}
}
for (i = 1; i < N + 1; i++)
{
for (j = 1; j < i + 1; j++)
{
scanf("%d", &a[i][j]);
}
}
//dp 自底向上的方法
int k = N;
for (i = N; i > 0; i--)
{
for (j = 1; j <= k; j++)
{
int temp1, temp2;
temp1 = a[i][j] + a[i - 1][j];
temp2 = a[i][j + 1] + a[i - 1][j];
if (temp1 > temp2)
{
a[i - 1][j] = temp1;
}
else
{
a[i - 1][j] = temp2;
}
}
k--;
}
printf("%d/n", a[1][1]);
return 0;
}
五、结果:32k oms
- pku 1163 dp TheTriangle 解题报告
- pku 1018 DP Communication System解题报告
- pku 树形DP 1848 Tree 解题报告
- pku 树形dp 1849 two 解题报告
- pku 1141 Bracket Sequence DP 解题报告
- pku 1953 dp World Cup Noise 解题报告
- pku 3342 Party at Hali Bula 树形dp 解题报告
- pku 1947 Rebuilding Roads 树形dp 解题报告
- pku 2411 modriaans dream 压缩dp 解题报告
- pku 1185 炮兵阵地 压缩dp 解题报告
- pku 1185 炮兵阵地 压缩dp 解题报告
- pku 2392 space elevator 多重背包 dp 解题报告
- pku 1157 LITTLE SHOP OF FLOWERS 水货dp 解题报告
- pku 1011 解题报告
- pku 2975解题报告
- pku 1088 解题报告
- pku 1002 解题报告
- pku 1003解题报告
- 一个firefox的插件: CoolPreviews
- Linux 中的计时——gettimeofday函数
- 目前互联网安全领域的问题(2008)
- Visual Studio 2008下载地址汇总及相关注册破解方法.
- 用C#控制当前输入法
- pku 1163 dp TheTriangle 解题报告
- 系统总线
- WAP网站禁止电脑访问的方法
- cin、cin.get()、cin.getline()、getline()、gets()函数的用法
- awk文本处理总结(入门,中级,高级)
- Ant(Another Neat Tool)
- 程序界面设计模式慨述
- 大家见笑了,easyxml-0.0.1.jar发布
- EDI 介绍[ZZ]