题解 | #买卖股票的最好时机(二)#
买卖股票的最好时机(二)
https://www.nowcoder.com/practice/fbc5dad3e215457fb82a3ae688eb7281
import sys
n = int(sys.stdin.readline())
line = sys.stdin.readline().split()
array = [int(char) for char in line]
prev = array[0]
sum = 0
for num in array:
increment = num - prev
if increment > 0:
sum += increment
prev = num
print(sum)
原来根本用不着动态规划，我哭死
直接看每天的增长量是否大于零即可
查看20道真题和解析