LeetCode 746. Min Cost Climbing Stairs （Python）最优解--Apolo_Shane

是198题. House Robber 的反例子

# 1/小偷抢的越多，其剩下的就越少，其目标就是剩下的最少，但是不能连偷两个，这样的话会造成梯子有隔断。

# 2/小偷不能偷相邻的，正好是梯子不能跳两格对应上

class Solution:

    def minCostClimbingStairs(self, cost):

        last=now=0

        for i in cost:

            last,now=now,max(i+last,now) 

        return sum(cost)-now