2019年11月5日
爬楼梯-动态规划
摘要： 假设你正在爬楼梯.需要n阶你才能到达. 每次你可以爬1或者2个台阶.你有多少种不同的方法可以爬到楼顶呢? 注意: 给定n是一个正整数. 示例1: 示例2: 解法一: 动态规划 先不讲思想之类的,先看n值不断变化的时候,有什么规律吗?,用result记录多种可能性 通过上面我们发现规律如下: 思想 下 阅读全文
posted @ 2019-11-05 10:45 国孩 阅读(212) 评论(0) 推荐(0) 编辑