hdu 2084题数塔入门级dp

最新推荐文章于 2020-03-07 03:25:54 发布

帅气的唐大帅

最新推荐文章于 2020-03-07 03:25:54 发布

阅读量151

点赞数 1

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/tjndsg/article/details/82353849

本文介绍了一个使用C++实现的数塔问题解决方案。通过动态规划的方法，程序能够高效地计算出从顶部到底部的最大路径和。代码中详细展示了如何读取输入数据并进行必要的计算。

本人第一次写博客也不知道写些啥

#include<iostream>
using namespace std;
int a[101][101];
int main()
{
    int c,n;
    cin>>c;
    while(c--)
    {
        cin>>n;
        int i,j;
        for(i=0;i<n;i++)
        for(j=0;j<=i;j++)
        {
            cin>>a[i][j];//输入数塔
        }
        for(i=n-2;i>=0;i--)
        {
            for(j=0;j<=i;j++)
            {
                a[i][j]+=max(a[i+1][j],a[i+1][j+1]);//动态转移方程 
            }
        }
        cout<<a[0][0]<<endl;
    }
    return 0;
}