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

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

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

dp를 이용한 문제.. dp개념을 잘 이해하지 못한 나에겐 조금 힘든 문제였다..

n=int(input())
arr=list(map(int, input().split()))
result = [1]*n
result[0] = arr[0]
for i in range(1,n):
    for j in range(i):
        if arr[i] > arr[j]:
            result[i] =max(result[i],result[j] + arr[i])
        else:
            result[i] = max(result[i], arr[i])
print(max(result))