牛客689170892号
牛客689170892号
全部文章
题解
归档
标签
去牛客网
登录
/
注册
牛客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
322