<doocs>0120.Triangle_1.py
def minimumTotal( triangle: List[List[int]]) -> int:
    n = len(triangle)
    dp = [0] * (n + 1)
    for i in range(n - 1, -1, -1):
        for j in range(i + 1):
            dp[j] = min(dp[j], dp[j + 1]) + triangle[i][j]
    return dp[0]
def sample_funcname ( var_0 : List [ List [ int ] ] ) -> int :
    var_4 = len ( var_0 )
    var_7 = [ 0 ] * ( var_4 + 1 )
    for var_9 in range ( var_4 - 1 , - 1 , - 1 ) :
        for var_10 in range ( var_9 + 1 ) :
            var_7 [ var_10 ] = min ( var_7 [ var_10 ] , var_7 [ var_10 + 1 ] ) + var_0 [ var_9 ] [ var_10 ]
    return var_7 [ 0 ]
