DP1:数塔
来源:互联网 发布:java.util.calendar 编辑:程序博客网 时间:2024/05/18 19:45
//
// main.cpp
// dp1
//
// Created by 布拉yuan on 2017/9/16.
// Copyright © 2017年 Zan. All rights reserved.
//
#include <iostream>
using namespacestd;
int a[110][110];
int dp[110][110];
int max(int a,int b){
return a > b ? a : b;
}
int main(int argc,const char * argv[]) {
int caseNum;
cin >> caseNum;
while (caseNum --) {
int n;
cin >> n;
for (int i = 1; i <= n; ++i) {
for (int j = 1; j <= i; ++j) {
cin >>a[i][j];
}
}
for (int i = 1; i <= n; ++i) {
dp[n][i] =a[n][i];
}
for (int i = n - 1; i >= 1; --i) {
for (int j = 1; j <= i; ++j) {
dp[i][j] =max(dp[i + 1][j],dp[i + 1][j + 1]) + a[i][j];
}
}
cout <<dp[1][1] << endl;
}
return 0;
}
/*
1 12 15 10 6 8 2 18 9 5 19 7 10 4 16
*/
- DP1:数塔
- dp1.1
- HOJ Pearls-学习DP1
- 树状dp1 woj23 colo
- (Relax DP1.2)UVA 10910 Marks Distribution(求通过n门课获得t分的情况数,每门课至少能获得p分)
- 专题十二 基础DP1 题集
- 基础DP1 HDU1024+HDU 1074
- hdu 4405 Aeroplane chess(概率dp1)
- 动态规划10_数位DP1
- DP1线性动态规划4题.
- kuangbin求带飞DP1 Common Subsequence(LCS)
- kuangbin求带飞DP1 FatMouse's Speed
- (POJ DP1.1)POJ 1949 Chores(简单DP)
- 【HDU3555】数位Dp1~n之间出现特征数字个数
- 【 题集 】 【kuangbin带你飞】专题十二 基础DP1
- kuangbin带你飞 专题十二 基础DP1
- Codeforces 148D D Bag of mice(概率dp1)
- [kuangbin带你飞]专题十二 基础DP1 O POJ3186
- Qt 绘制仪表盘
- 2017 ACM-ICPC 亚洲区(西安赛区)网络赛 B. Coin(构造二项式定理 or dp矩阵优化)
- JAVA动态调用C#WebService客户端
- P1135 奇怪的电梯
- 如何写SysV服务管理脚本
- DP1:数塔
- Web入门学习
- XML学习总结
- 关于SSH框架的完整配置
- jsp的学习重点
- ccf-最大波动
- 网易互娱2018校招游戏研发工程师在线笔试
- Linux/Centos/windows集成tomcat和Solr并进行全文检索
- leetcode---minimum-path-sum---dp