最小花费爬楼梯|动态规划动画
把“每次只能走 1 级或 2 级”的选择,转化为每个台阶的最小累计费用。
题目规则
从哪里开始?
可从下标 0 或下标 1 的台阶开始。
如何移动?
支付当前台阶的费用后,可向上走 1 级或 2 级。
楼顶是否收费?
楼顶在数组末尾之后,不是台阶;到达楼顶不需要额外费用。
示例 1:默认(10,15,20)
示例 2:1,10,1,1,10,1,1,10,1
楼梯与状态
上一步
下一步
自动播放
重置