//
// main.cpp
// 11
//
// Created by hcw on 14-9-17.
// Copyright (c) 2014年 hcw. All rights reserved.
//
#include <iostream>
#include <cstdio>
using namespace std;
int dp[110][110];
int main(){
int n;
cin>>n;
while(n--)
{
int h;
cin>>h;
int i,j;
for(i=1;i<=h;i++)
{
for(j=1;j<=i;j++)
{
scanf("%d",&dp[i][j]);//dp表示第i层第j个点
}
}
//dp[i][j]=max(dp[i+1][j],dp[i+1][j+1])
for(i=h;i>0;i--)
{
for(j=1;j<=i;j++)
{
dp[i-1][j]+=max(dp[i][j],dp[i][j+1]);
}
}
printf("%d\n",dp[1][1]);
}
return 0;
}
HDOJ 2048 数塔
最新推荐文章于 2019-02-25 18:54:14 发布