11 2025 档案

动态规划：使用最小花费爬楼梯
摘要：题目力扣链接 代码随想录链接 dp数组定义：到达此台阶的最小体力为dp[i] 递推公式：前两个台阶最小体力值加这两个台阶的cost。dp[i] = min(dp[i - 1] + cost[i - 1], dp[i - 2] + cost[i - 2]) dp初始化：dp[0] = 0，dp[1] 阅读全文
posted @ 2025-11-09 22:21 Nanndiin 阅读(2) 评论(0) 推荐(0)