def maximumTotal(triangle): """ :type triangle: List[List[int]] :rtype: int """ dp = triangle #这边的初始化真的是牛逼,不仅不需要把把上面两行特殊的情况考虑进去,而且为下面也做了铺垫。因为是做累加,所以不需要初始化为0 m = len(dp) #dp是一个list列表,同样也可以看成是一个二维数组,如图所示 # [ ...