POJ 1163 The Triangle【DP】
来源:互联网 发布:美工学校 编辑:程序博客网 时间:2024/06/05 07:48
//9193332ylwh1163Accepted408K32MSGCC366B2011-08-19 14:48:37#include <stdio.h>int s[5001];int main(){int n, i, j, k, cnt;while(scanf("%d", &n)!= EOF){cnt = 0;for(i=1; i<=n; i++)for(j=1; j<=i; j++)scanf("%d", &s[++cnt]);for(i=n-1; i>=1; i--)for(j=1, k=(i-1)*i/2; j<=i; j++)s[j+k] += s[j+k+i] > s[j+i+k+1] ? s[j+k+i] : s[j+i+k+1];printf("%d\n", s[1]);} return 0;}
- POJ 1163 The Triangle (DP)
- POJ 1163 The Triangle【DP】
- poj 1163 The Triangle【dp】
- [DP] POJ 1163 The Triangle
- 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
- DP专题1 POJ 1163 The Triangle
- poj 1163The Triangle(水dp)
- POJ 1163 The Triangle 简单DP
- POJ 1163 The Triangle (简单DP)
- POJ 1163 The Triangle DP题解
- ACM POJ 1163 The Triangle DP
- poj - 1163 - The Triangle(dp)
- POJ 1163 The Triangle (DP)
- POJ 1163 The Triangle(DP)
- 初学springmvc 3 + ibatis框架
- UTF Unicode 参考
- 类的访问函数和修改函数
- 数据库设计三大范式
- hibernate缓存学习记录
- POJ 1163 The Triangle【DP】
- 如何在oracle中导入导出dmp数据库文件
- Android调用系统程序
- 利用netstat和tasklist查看PC的端口占用情况
- Oracle的解惑to_date()与24小时制表示法及mm分钟的显示
- Javascript技巧大集合时间
- 在Flash Builder4安装Ant插件
- gps自动测试工具
- 谷歌收购摩托罗拉移动---前途将何去何从