LeetCode746題：使用最小花費爬樓梯

思路：  這題與LeetCode198題「打家劫舍」屬於相同題型，都涉及到動態規劃。 對於第i階樓梯來說，有兩種情況，要麼走第i階樓梯，要麼直接跨過第i階樓梯。而最終要求從1階登過i階的最小總花費cost(i)就可以用下面的公式表示： cost(i) = min(「走i階時的最小總花費」，「跨過i階時的最小總花費」)   接下來對這兩種情況進行討論。 1)走i階時的最小總花費 首先要明確題目的要求

>>阅读原文<<