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])分别能够理解

>>阅读原文<<