题目:给定一个指定的三角形的数字矩阵,如图所示:
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];
}