DP:数字三角形

10 分钟

从下往上推,每个位置的最优等于自己加上下面两个里大的那个。答案在顶点。

小纸条

为什么从下往上比从上往下省事?

登录 后可看答案

DP:数字三角形 · 考级冲刺 · op599 课程