最小花费爬楼梯|动态规划动画

把“每次只能走 1 级或 2 级”的选择,转化为每个台阶的最小累计费用。

题目规则

从哪里开始?可从下标 0 或下标 1 的台阶开始。
如何移动?支付当前台阶的费用后,可向上走 1 级或 2 级。
楼顶是否收费?楼顶在数组末尾之后,不是台阶;到达楼顶不需要额外费用。

楼梯与状态