一、笔记部分
思路:
1.想要达到n,有两种可能:
①只需要走一步,所以前n-1的可能性为f(n-1)
②只需要走两步,所以前n-2的可能性为f(n-2)
这两种可能相加就是达到n步的可能,不需要+2因为,走1步或者两步都固定情况,不算在可能性中
从后往前推着赋值。
二、动态规划类型的高频面试题汇总:
https://blog.csdn.net/qq_40262372/article/details/112748995
三、各种类型的高频面试题汇总:
https://blog.csdn.net/qq_40262372/article/details/112556249
四、如有疑问可加QQ群讨论:725936761 博主免费答疑