Python：最长上升子序列和

题目大意：给定一组数字 求一个拥有最大和的上升序列

代码：

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))