2020年12月21日
每日一题20201221（746. 使用最小花费爬楼梯）
摘要： 746. 使用最小花费爬楼梯 思路 用动态规划的思想去做, 只要跳到倒数第二阶和倒数第一阶的时候，可以完成跳跃操作。 维护一个数组，存放跳到每阶时候的最小花费。设到i阶的时候，它有可能是从i-2阶跳上来的，也可能是i-1跳上来的，所以: f(i) = min(f(i-1)+cost[i], f(i- 阅读全文
posted @ 2020-12-21 15:00 米洛丶 阅读(94) 评论(0) 推荐(0)