牛客689170892号

题解

/ 注册

全部文章 / 题解（共1篇）

题解 | #三角形#

设定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]...

C++

2022-06-23

0 320