这是一个使用贪婪方法的代码问题,有人能帮助第5行发生了什么,即"现在"的值是如何更新的吗?
def calculate():
arr=[30, 15, 60, 75, 45, 15, 15, 45]
last,now=0,0
for i in arr:
last,now=now,max(last+i,now)
return now
这是一个使用贪婪方法的代码问题,有人能帮助第5行发生了什么,即"现在"的值是如何更新的吗?
def calculate():
arr=[30, 15, 60, 75, 45, 15, 15, 45]
last,now=0,0
for i in arr:
last,now=now,max(last+i,now)
return now
这条线基本上与:
temp = last
last = now
now = max(temp+i, now)