SDUT 动态规划 数字三角形问题

21 篇文章 0 订阅
#include <bits/stdc++.h>
using namespace std;

int main()
{
    int a[110][110],i,j,n,b[110][110];
    scanf("%d",&n);
    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;
}
  • 1
    点赞
  • 0
    评论
  • 0
    收藏
  • 一键三连
    一键三连
  • 扫一扫,分享海报

相关推荐
©️2020 CSDN 皮肤主题: 1024 设计师:白松林 返回首页
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、C币套餐、付费专栏及课程。

余额充值