neverSaynever_的博客

假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 分析： 考虑该问题可拆解为父问题和子问题，上到第i级台阶时，必然是从i-1然后上一阶或i-2上两阶。 所以可以推出dp[i] = dp[i-1] + dp[i-2]，其中dp[i]为到达第i级楼梯时的不同方法。 所以自然想到可以用动态规划，状态转移方程就是dp[i] = dp[i-1] + dp[i-2](i >= 3)。 故该题可采用dp来实现。 dp五部曲： 1)

算法-动态规划 Dynamic Programming--从菜鸟到老鸟_HankingHu的博客-CSDN博客_动态规划