Posted on 2023-10-13 23:19
Uriel 閱讀(55)
評(píng)論(0) 編輯 收藏 引用 所屬分類:
DP 、
閑來無事重切Leet Code
每次可以爬一級(jí)或者兩級(jí)臺(tái)階，每級(jí)臺(tái)階有對(duì)應(yīng)的cost，從第0級(jí)或者第1級(jí)臺(tái)階開始，問爬完臺(tái)階的最小花費(fèi)，簡(jiǎn)單DP
1 #746
2 #Runtime: 33 ms (Beats 67.69%)
3 #Memory: 13.5 MB (Beats 32.59%)
4
5 class Solution(object):
6 def minCostClimbingStairs(self, cost):
7 """
8 :type cost: List[int]
9 :rtype: int
10 """
11 dp = [0] * (1 + len(cost))
12 for i in range(2, len(cost) + 1):
13 dp[i] = min(dp[i - 1] + cost[i - 1], dp[i - 2] + cost[i - 2])
14 return dp[-1]