您好,欢迎访问代理记账网站
  • 价格透明
  • 信息保密
  • 进度掌控
  • 售后无忧

HDU-2084 数塔

HDU-2084 数塔

题目链接:添加链接描述

#include<bits/stdc++.h>
using namespace std;
int main()
{
       int C,N,i,j;
       int a[101][101],dp[101][101];
       cin>>C;
       while(C--){
       	cin>>N;
       	   memset(dp,0,sizeof(dp));
       	   for(i=1;i<=N;i++){
       		  for(j=1;j<=i;j++){
       			  cin>>a[i][j];
			  }
		   }
		   dp[1][1]=a[1][1];
		   for(i=1;i<N;i++){
		   	for(j=1;j<=i;j++){
		   		dp[i+1][j]=max(dp[i+1][j],dp[i][j]+a[i+1][j]);
		   		dp[i+1][j+1]=max(dp[i+1][j+1],dp[i][j]+a[i+1][j+1]);
			   }
		   }
		   for(j=1;j<=N;j++){
		   	if(dp[N][0]<dp[N][j]) dp[N][0]=dp[N][j];
		   }
		   cout<<dp[N][0]<<endl;
	   }
	   return 0;
} 

分享:

低价透明

统一报价,无隐形消费

金牌服务

一对一专属顾问7*24小时金牌服务

信息保密

个人信息安全有保障

售后无忧

服务出问题客服经理全程跟进