摘要: 文章首发于微信公众号:几何思维 递推是一种用若干步可重复运算来解决复杂问题的方法。 1.一维递推 1.1 问题描述 有一个$n$层的楼梯,每次只可以向上爬1层或者2层,问爬完$n$层共有多少种不同的方式呢? 1.2 分析 设$f(n)$表示$n$层楼总共不同的方式。 假设此时位于第$i$层,因为每次 阅读全文
posted @ 2021-02-05 15:59 小K算法 阅读(594) 评论(0) 推荐(2) 编辑