三角形最小路径和（自顶向下/自底向上：动态规划）

给定一个三角形，找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。

例如，给定三角形：

[
     [2],
    [3,4],
   [6,5,7],
  [4,1,8,3]
]
自顶向下的最小路径和为 11（即，2 + 3 + 5 + 1 = 11）。

动态规划：

自顶向下

class Solution:
    def minimumTotal(self, triangle: List[List[int]]) -> int:
        lek=len(triangle);
        for i in range(1,lek):
            p=triangle[i];
            leg=len(p);
            for j in range(leg):
                i1=i-1;
                if j==0:
                    j1=0;
                    triangle[i][j]+=triangle[i1][j1];
                elif j==leg-1:
                    j1=len(triangle[i-1])-1;
                    triangle[i][j]+= triangle[i1][j1];
                else:
                    triangle[i][j]+= 
                    min(triangle[i1][j-1],triangle[i1][j]);
        最后的结果在最后一行：需要求出最小值    
        return min(triangle[lek-1]);

自底向上

class Solution:
    def minimumTotal(self, triangle: List[List[int]]) -> int:
        leg=len(triangle);
        for i in range(leg-2,-1,-1):
            i1=i+1;
            p=triangle[i];
            lek=len(p)
            for j in range(lek):
                triangle[i][j]+=min(triangle[i1][j],
                triangle[i1][j+1]);
        最后的结果保存在第一行的第一个数
        return triangle[0][0];