2024年3月8日
(38/60)DP基础、斐波那契数、爬楼梯、用最小花费爬楼梯
摘要： 爬到下标为i的位置所需最小花费为dp[i] dp[i] = min(dp[i-1] + cost[i-1],dp[i-2] + cost[i-2]) dp[0] = 0; dp[1] = 0; left to right 复杂度分析 时间复杂度：O(N)。a 空间复杂度：O(N)。（状态压缩后为O( 阅读全文
posted @ 2024-03-08 23:58 Tazdingo 阅读(88) 评论(0) 推荐(0)