【刷题】leetcode-100.三角形最短路径

最新推荐文章于 2024-11-11 20:59:17 发布

今天认真学习了么

最新推荐文章于 2024-11-11 20:59:17 发布

阅读量189

点赞数

本文链接：https://blog.csdn.net/m0_62898700/article/details/124545599

版权

leetcode 算法



int minimumTotal(int** triangle, int triangleSize, int* triangleColSize)
{
    int f[triangleSize][triangleSize];
    memset(f,0,sizeof(f));
    f[0][0]=triangle[0][0];

    for(int i=1;i<triangleSize;i++)
    {
         f[i][0]=f[i-1][0]+triangle[i][0];      //左侧的边界条件，j只能为0
        for(int j=1;j<i;j++)
        {
            f[i][j]=fmin(f[i-1][j],f[i-1][j-1])+triangle[i][j];

        }
        f[i][i]=f[i-1][i-1]+triangle[i][i];    //右侧的边界条件，j必须和i同步减一
    }

    int res=f[triangleSize-1][0];
    for(int i=1;i< triangleSize;i++)
    {
        res=fmin(res,f[triangleSize - 1][i]);
    }

    return res;

}