[baekjoon]python #11055 가장 큰 증가 부분 수열

https://www.acmicpc.net/problem/11055

11055번: 가장 큰 증가 부분 수열

n = int(input())
arr = list(map(int,input().split()))

dp = arr.copy()

result=0
for i in range(n):
    #현재 idx와 이전 idx 비교
    for j in range(i):
        #증가하는 부분 수열 & now dp < 이전의 합+now arr
        if arr[j] < arr[i] and dp[i] < dp[j]+arr[i]:
            dp[i]=dp[j]+arr[i]
            # print(dp)
    #최댓값구하기
    if result < dp[i]:
        result = dp[i]

print(result)