【DP】LCR 100.三角形最小路径和

原创

已于 2025-06-28 12:43:49 修改 · 695 阅读

8 ·

CC 4.0 BY-SA版权

文章标签：

#DP

于 2024-01-20 01:20:45 首次发布

该博客围绕DP（动态规划）解决LCR 100.三角形最小路径和问题展开，提供了Python和Java两种语言的实现思路，重点在于运用动态规划算法来求解三角形最小路径和。

题目

DP

Python

class Solution:
    def minimumTotal(self, triangle: List[List[int]]) -> int:
        n = len(triangle)
        dp = triangle.copy()
        for i in range(1, n):
            for j in range(i+1):
                if j == 0:
                    dp[i][j] = dp[i-1][0] + triangle[i][<