使用最小花費爬樓梯

題目鏈接: https://leetcode-cn.com/problems/min-cost-climbing-stairs/ 動態規劃: 設a(i)表示通過i階梯花費的體力 則a(0) = cost(0) a(1) = cost(1) 如下(粗糙做圖。。) 【i-3】【i-2】【i-1】【i】 到達第i階梯,可以通過i-2或者i-1,即a(i) = min{a(i-1), a(i-2)} +
相關文章
相關標籤/搜索