设定F(i) i=1..n,是以第n行的第i个元素为结束的最短路径和   假设第n-1行的F(1)..F(n-1)已经计算完毕，那么在计算第n行的F(1)..F(n)时，可以   当i <=n-1时， F(i) = min(F(i-1), F(i)) +triangle[n-1][i-1]；   当 i=n     时，F(i) = F(i-1) +triangle[n-1][i-1]；因为n-1行并没有只有n-1个元素，没有计算F(n)。   F(i)可以使用n+1个元素的一维数组表示，更新发F(i-1)前先保存老值，因为计算F(i)时需要用到 ...