120. 三角形最小路径和
分析：
经典动态规划路径求和
就是定义数组有点麻烦，写了一个循环
后面还有边缘问题注意一下就行
i循环从1开始，初始赋值f[0][0]=triangle[0][0]
代码：
class Solution(object): def minimumTotal(self, triangle): """ :type triangle: List[List[int]] :rtype: int """ # 到当前层时的最小和为f[i][j] # min(f[-1]) # f[i]=min(f[i-1][j],f[i-1][j-1])+triangle[i][j] # f[0][0]=triangle[0][0] f=[] for i in range(1,len(triangle)+1): a=[0 for i in range(i)] f.append(a) # return f f[0][0]=triangle[0][0] for i in range(1,len(triangle)): for j in range(len(triangle[i])): if j==0: f[i][j]=f[i-1][j]+triangle[i][j] elif j==i: f[i][j]=f[i-1][j-1]+triangle[i][j] else: f[i][j]=min(f[i-1][j],f[i-1][j-1])+triangle[i][j] return min(f[-1])