cv_gordon

摘要： 问题： 爬n阶楼梯，每次只能走1阶或者2阶，计算有多少种走法。 暴力计算+记忆化递归。 从位置 i 出发，每次走1阶或者2阶台阶，记录从位置 i 出发到目标 n 所有的走法数量，memoA[i] 。记录的数据可以重复使用，避免冗余计算。 时间复杂度：O(n)。每次计算从 i 位置出发到终点 n 的走 阅读全文