题目大意:给定一组数字 求一个拥有最大和的上升序列
代码:
import copy
N = int(input())
lst = [0] + list(map(int,input().split()))
# 与最长上升子序列和相同的思路 不过是把+1换成+lst[i]
dp = copy.deepcopy(lst)
for i in range(N+1) :
for j in range(i) :
if lst[i] > lst[j] : dp[i] = max(dp[i],dp[j]+lst[i])
print(max(dp))