题解 | #最小花费爬楼梯#

最小花费爬楼梯

http://www.nowcoder.com/practice/6fe0302a058a4e4a834ee44af88435c7

动态规划

状态数组 f(n + 1),n + 1 表示楼顶

初始状态:f[0] = f[1] = 0,因为题目给出可以从 0 和 1 层开始爬,所以花费为 0

答案:f[n]

全部评论

相关推荐

评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务