LeetCode 746. 使用最小花費爬樓梯，多解法實現(窮舉、遞歸、動態規劃)

數組的每個索引做爲一個階梯，第 i個階梯對應着一個非負數的體力花費值 cost[i](索引從0開始)。 每當你爬上一個階梯你都要花費對應的體力花費值，然後你可以選擇繼續爬一個階梯或者爬兩個階梯。 您需要找到達到樓層頂部的最低花費。在開始時，你可以選擇從索引爲 0 或 1 的元素作爲初始階梯。 示例 1: 輸入: cost = [10, 15, 20] 輸出: 15 解釋: 最低花費是從cost[1

>>阅读原文<<