动态规划-三角形

题目：给定一个指定的三角形的数字矩阵，如图所示：

              2

            3     4

          6   5    7

求从顶端到底部的最小距离。

  public static int MinimunTotal(List<List<int>> triangle)
        {
            for(int i = triangle.Count - 2; i >= 0; --i)
            {
                for(int j = 0; j < i + 1; ++j)
                {
                    int old = triangle[i][j];
                    triangle[i][j] = old + Math.Min(triangle[i + 1][j], triangle[i + 1][j + 1]);

                }
            }
            return triangle[0][0];
        }