摘要：
[toc] 题目链接 "Min Cost Climbing Stairs LeetCode" 注意点 注意边界条件 解法 解法一：这道题也是一道dp题。dp[i]表示爬到第i层的最小cost，想要到达第i层只有两种可能性，一个是从第i 2层上直接跳上来，一个是从第i 1层上跳上来。所以可以得到 。时 阅读全文
posted @ 2019-02-13 15:44
闽A2436
阅读(125)
评论(0)
推荐(0)
摘要：
[toc] 题目链接 "Climbing Stairs LeetCode" 注意点 注意边界条件 解法 解法一：这道题是一题非常经典的DP题(拥有非常明显的重叠子结构)。爬到n阶台阶有两种方法：1. 从n 1阶爬上 2. 从n 2阶爬上。很容易得出递推式： 于是可以得到下面这种最简单效率也最低的解法 阅读全文
posted @ 2019-02-13 14:16
闽A2436
阅读(214)
评论(0)
推荐(0)
浙公网安备 33010602011771号