题解 | #最小花费爬楼梯#
最小花费爬楼梯
http://www.nowcoder.com/practice/6fe0302a058a4e4a834ee44af88435c7
动态规划
状态数组 f(n + 1),n + 1 表示楼顶
初始状态:f[0] = f[1] = 0,因为题目给出可以从 0 和 1 层开始爬,所以花费为 0
答案:f[n]
最小花费爬楼梯
http://www.nowcoder.com/practice/6fe0302a058a4e4a834ee44af88435c7
动态规划
状态数组 f(n + 1),n + 1 表示楼顶
初始状态:f[0] = f[1] = 0,因为题目给出可以从 0 和 1 层开始爬,所以花费为 0
答案:f[n]
相关推荐