☰
考级冲刺
进入冲刺的最后一程
DP:数字三角形
约 10 分钟
从下往上推,每个位置的最优等于自己加上下面两个里大的那个。答案在顶点。
🖨
🖼
✂️
小纸条
为什么从下往上比从上往下省事?
登录
后可看答案
← 上一课
DP:定初值
下一课 →
DP:最大子段和
DP:数字三角形 · 考级冲刺 · op599 课程