- 博客(1)
- 收藏
- 关注
原创 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])分别可以...
2018-06-01 10:43:44
831
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人