Leetcode 爬楼梯 （Python解法）

问题定义：   算法思路： 本题是动态规划的一个经典实例。 解动态规划问题的步骤： 1.找出状态转移方程 2.设计自顶而下的递归算法 （Top-down approach） 3.改写成自底而上的迭代算法（Bottom-up approach） 比较熟练或者问题比较简单时可以跳过第二步。 在本题中，通过举例可以推出状态转移方程。首先要注意到每一步只能走一个阶梯或者两个阶梯。假如有n个阶梯，可以分成两

>>阅读原文<<