[백준] 11055 가장 큰 증가 부분 수열 Python

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

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

# https://www.acmicpc.net/problem/11055
n = int(input())
array = list(map(int, input().split()))
dp = [i for i in array] # 초기값을 원소값으로 초기화 한다

for i in range(n):
    for j in range(i):
        if array[i] > array[j]: # 현재 원소가 증가하는 부분에 해당하면 dp max값 갱신 시도
            dp[i] = max(dp[i], array[i] + dp[j])

print(max(dp))