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

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