SDUT 动态规划小鑫去爬山

Xpxiong1

于 2020-03-30 14:25:42 发布

阅读量147

点赞数 1

分类专栏： SDUT 程设2 贪心与动态规划

本文链接：https://blog.csdn.net/qq_45828951/article/details/105198695

版权

SDUT 程设2 贪心与动态规划专栏收录该内容

21 篇文章 1 订阅

订阅专栏

#include <bits/stdc++.h>
using namespace std;

int main()
{
    int a[110][110],i,j,n,b[110][110];
    while(scanf("%d",&n)!=EOF)
    {
        for(i=1; i<=n; i++)
            for(j=1; j<=i; j++)
                scanf("%d",&a[i][j]);
        for(j=1; j<=n; j++)
            b[n][j]=a[n][j];
        for(i=n-1; i>=1; i--)
            for(j=1; j<=i; j++)
            {
                if(b[i+1][j]<b[i+1][j+1])
                    b[i][j]=b[i+1][j]+a[i][j];
                else
                    b[i][j]=b[i+1][j+1]+a[i][j];
            }
        printf("%d\n",b[1][1]);
    }
    return 0;
}