2.DP数字三角形

最新推荐文章于 2022-09-06 23:40:06 发布

Its_my_pleasure

最新推荐文章于 2022-09-06 23:40:06 发布

阅读量258

点赞数 1

分类专栏：基础算法

本文链接：https://blog.csdn.net/Its_my_pleasure/article/details/52948257

版权

基础算法专栏收录该内容

4 篇文章 0 订阅

订阅专栏

#include<iostream>
#include<cmath>
#include<algorithm>
using namespace std;
int main()
{
    int a[110][110],dp[110][110];//数组防越界 
    int N,C;
    cin>>N;
    for(int i=1;i<=N;i++)
    {
        cin>>C;
        for(int j=1;j<=C;j++)
            for(int x=1;x<=j;x++)
                {cin>>a[j][x];dp[j][x]=a[j][x];}
        for(int j=C;j>=1;j--)
            for(int x=1;x<=j;x++)
                dp[j][x]=a[j][x]+max(dp[j+1][x+1],dp[j+1][x]);  
           cout<<dp[1][1];
    }
    return 0;
}