leetcode之Triangle

此题是用dp来解决从顶点到底部的最小距离问题。不要被题目的从上往下的顺序迷惑，反过来采用从下而上可能更好理解一些。从底部开始，上一层加上下一层对应的2个中的最小值可以求出到本层此点的最小值，一层层累进，最后汇聚到顶点就是从顶到底的最小距离。`

class Solution(object):
    def minimumTotal(self, triangle):
        """
        :type triangle: List[List[int]]
        :rtype: int
        """
        if triangle == []:
            return 0
        elif len(triangle) == 1:
            return triangle[0][0]
        else:
            for i in range(len(triangle) - 1)[::-1]:
                for j in xrange(len(triangle[i])):
                    triangle[i][j] += min(triangle[i+1][j], triangle[i+1][j+1])
            return triangle[0][0]