LeetCode Problem 使用最小花費爬樓梯 Python

爬到索引爲i的樓梯(第一層索引爲0)的最小花費r[i]=min(r[i-1] + cost[i-1], r[i-2] + cost[i-2]), 肯定了狀態轉移方程。可是注意r[i]定義爲爬到第i層,並無爬完整個樓梯,因此最後返回值並非r[-1],而是min(r[-1]+cost[-1], r[-2]+cost[-2]),(r[-1]+cost[-1], r[-2]+cost[-2])分別能夠理解
相關文章
相關標籤/搜索