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) 原来根本用不着动态规划，我哭死直接看每天的增长量是否大于零即可