是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
LeetCode 746. Min Cost Climbing Stairs （Python）最优解--Apolo_Shane
最新推荐文章于 2020-06-04 20:56:10 发布
本文介绍了一种基于动态规划的算法来解决一个类似House Robber问题的变体——如何以最小的成本爬上楼梯。该问题中，每一步可以跳过一个或两个台阶，且不能连续从两个台阶上跳跃。算法通过迭代计算每一步的最大收益，最终得出最小成本。
last=now=0
for i in cost:
last,now=now,max(i+last,now)
return sum(cost)-now
扫一扫
504
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
