摘要: dp[i] means the minimum cost to reach i-th (index start from 0) stair. DP formula: dp[i] = min(dp[i-1], dp[i-2])+cost[i] i>=2 base cases: dp[0]=cost[0 阅读全文
posted @ 2018-04-22 19:26 約束の空 阅读(91) 评论(0) 推荐(0)