hdu 2084 数塔问题
来源:互联网 发布:战舰世界长门数据 编辑:程序博客网 时间:2024/06/06 03:39
原文地址
#include<cstdio>#include<iostream>using namespace std;int a[105][105];int f[105];int max(int a, int b){ return a > b ? a : b;}int main(){ freopen("E:\input.txt", "r",stdin); int k; scanf("%d", &k); int n, i, j; while (k--) { scanf("%d", &n); for (i = 1; i <= n; i++) { for (j = 1; j <= i; j++) { scanf("%d", &a[i][j]); } } for (j = 1; j <= n; j++) { f[j] = a[n][j]; } for (i = n - 1; i >= 0; i--) { for (j = 1; j <= i; j++) { f[j] = max(f[j], f[j + 1]) + a[i][j]; //动态转移方程 } } printf("%d\n", f[1]); } return 0;}
0 0
- hdu 2084数塔问题
- HDU 2084 数塔问题
- hdu 2084 数塔问题
- HDU 2084 数塔问题
- HDU-2084 数塔问题
- hdu 2084 dp入门数塔问题
- hdu 2084 dp入门 数塔问题
- HDU 2084(数塔)动态规划-数塔问题
- hdu 经典数塔问题
- HDU 2084 数塔
- hdu 2084 数塔
- hdu 2084 数塔
- hdu 2084 数塔
- hdu 2084 数塔
- HDU 2084 数塔
- hdu 2084 数塔
- HDU 2084 数塔
- HDU 2084 数塔
- SpringMVC+JPA+Mysql框架搭建
- 《Apache MINA 2.0 用户指南》第二章:基础知识
- Java中匿名类的两种实现方式
- 错误:Cannot find a valid baseurl for repo: base
- 瘦下去 (一)
- hdu 2084 数塔问题
- ARM 伪指令详解
- 【SICP练习】137 练习3.68
- X-code 缩进 新建等功能快捷键一览
- mapreduce java.lang.Exception: java.lang.RuntimeException: java.lang.NoSuchMethodException
- 最短路 Dijkstra算法
- 程序员面试笔试宝典 —机械工业出版社—程序设计基础(第7章)
- STL iterator 类型
- C++ Primer::Chapter 7: Defined Terms