网站 › 『编程语言区』 › 用动态规划实现数字金字塔

KaQqi 发表于 2019-4-20 09:35

用动态规划实现数字金字塔

题目：http://ybt.ssoier.cn:8088/problem_show.php?pid=1258

代码
#include <stdio.h>

int data;
int dp;

int max(int a,int b)
{
        if(a>=b) return a;
        if(a<b) return b;
}

int main()
{
        int n;
        scanf("%d",&n);
        for(int i = 1;i<=n;i++)
        {
                for(int j = 1;j<= i;j++)
                {
                        scanf("%d",&data);
                        if(i == n) dp = data;
                }       
        }
       
        for(int i = n-1;i>0;i--)
        {
                for(int j = 1;j<=i;j++)
                {
                        dp = max(dp,dp) + data;
                }
        }
       
        int print = 0;
        printf("%d",dp);
        return 0;
}

半个橙子 发表于 2019-4-20 10:13

很好，学习了。自己泡一下试试

云梦墨溪 发表于 2019-4-20 10:51

emmm,好懵

查看完整版本: 用动态规划实现数字金字塔