HDU 2084 数塔(简单DP)
来源:互联网 发布:手机怎么申请淘宝小号 编辑:程序博客网 时间:2024/05/29 09:42
从倒数第二层向上推
方程:t[i][j]=max(t[i+1][j],t[i+1][j+1])+t[i][j]
t[0][0]就是答案了
#include <iostream>#include <cstdio>#include <memory.h>using namespace std;const int maxn=101;int tower[maxn][maxn],n;int main(){int t;scanf("%d",&t);while (t--){scanf("%d",&n);for (int i=0;i<n;++i){for (int j=0;j<=i;++j){scanf("%d",&tower[i][j]);}}for (int i=n-1;i>=0;--i){for (int j=0;j<=i;++j){tower[i][j]+=max(tower[i+1][j],tower[i+1][j+1]);}}printf("%d\n",tower[0][0]);}return 0;}
- HDU 2084 数塔(简单DP)
- HDU -- 2084 数塔(简单DP)
- Hdu 2084 数塔 简单DP
- 【HDU】-2084-数塔(简单DP)
- (简单DP)HDU 2084 数塔
- hdu 2084 数塔(水) 经典简单DP
- [ACM] hdu 2084 数塔 (简单DP)
- HDU-2084 数塔(简单DP入门)
- hdu 2084 数塔(简单的dp)
- hdu(poj)-2084(3176)-数塔-简单dp
- HDU 2048 数塔 简单DP
- HDU 2084 数塔 dp
- hdu 2084 数塔 dp
- HDU 2084 数塔 DP
- HDU 2084 数塔(dp)
- HDU 2084 数塔 DP
- hdu 2084 数塔(dp)
- HDU 2084 数塔(DP)
- ancient scripts
- Java版 数字金额大写转换
- windows调试器之Visual C++
- 称球问题公式推导
- 黑马程序员_java集合的工具类(第十七课总结)
- HDU 2084 数塔(简单DP)
- How to Get WiFi From a Mile Away
- JAVA多线程
- 1433映像劫持后门提权
- 用dom4j解析xml 报java.lang.NoClassDefFoundError:org/jaxen/JaxenException
- CXF BUS
- 【设计模式】9. 迭代器模式
- paip.程序不报错自动退出的解决
- 【设计模式】10. 组合模式