【Leetcode】746. Min Cost Climbing Stairs

da 開始重溫dp法， 要秋招了，很菜很慌 爬樓梯，踩在某個臺階上就要支付對應的錢，求需要最少錢爬到樓頂。（注意這裏樓頂不是數組的最後一個元素，而是最後一個元素的下一個） 方法1 DP法 每次當前樓梯可以由上一個樓梯或者上上個樓梯爬來，很容易寫出遞推方程dp[i] = min(dp[i-1], dp[i-2]) + cost[i]，注意起始條件和樓頂條件即可，樓頂可令cost = 0，如果不求樓頂

>>阅读原文<<