//杭电ACM 2084 数塔
//动态规划问题(DP)入门
#include<iostream>
using namespace std;
int main()
{
int C=0,i,j;
int array[110][110]={0};
cout<<"Enter C: ";
cin>>C;
while(C--)
{
int N=0;
cout<<"Input N: ";
cin>>N;
for(i=1;i<=N;i++)
for(j=1;j<=i;j++)
cin>>array[i][j];
for(i=N-1;i>=1;i--)
for(j=1;j<=i;j++)
array[i][j]+=array[i+1][j]>array[i+1][j+1]?array[i+1][j]:array[i+1][j+1];
cout<<array[1][1]<<endl;
}
return 0;
}
杭电ACM2084
最新推荐文章于 2023-12-07 15:07:08 发布