2025年8月18日
动态规划
摘要： 动态规划 70.爬楼梯 转换方程：dp[i]=dp[i-1]+dp[i-2] 思路：爬到第i节台阶前的前1节是一步或前两节是一步。 本题类似于斐波拉契数列 动态规划的方法利用的是数组比用递归函数时间复杂度好 class Solution { public: int climbStairs(int n 阅读全文
posted @ 2025-08-18 21:25 Annaprincess 阅读(5) 评论(0) 推荐(0)