题目：

题解：

func minimumTotal(triangle [][]int) int {n := len(triangle)f := make([]int, n)f[0] = triangle[0][0]for i := 1; i < n; i++ {f[i] = f[i - 1] + triangle[i][i]for j := i - 1; j > 0; j-- {f[j] = min(f[j - 1], f[j]) + triangle[i][j]}f[0] += triangle[i][0]}ans := math.MaxInt32for i := 0; i < n; i++ {ans = min(ans, f[i])}return ans
}func min(x, y int) int {if x < y {return x}return y
}