本文共 699 字，大约阅读时间需要 2 分钟。

题目：（中等）

标签：数组、动态规划

解法一：

class Solution:    def minimumTotal(self, triangle: List[List[int]]) -> int:        dp = [[0] * i for i in range(1, len(triangle) + 1)]        dp[0][0] = triangle[0][0]        for i in range(1, len(triangle)):            for j in range(i + 1):                if j == 0:                    dp[i][j] = dp[i - 1][j] + triangle[i][j]                elif j == i:                    dp[i][j] = dp[i - 1][j - 1] + triangle[i][j]                else:                    dp[i][j] = min(dp[i - 1][j - 1], dp[i - 1][j]) + triangle[i][j]        return min(dp[-1])

转载地址：https://dataartist.blog.csdn.net/article/details/112603563 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！