[백준 문제풀이] 11052번 : 카드 구매하기

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

11052번: 카드 구매하기

💡 최대비용을 다이나믹 프로그래밍으로 구하려면 카드 i개를 구매하는 최대값은 dp[i-j]+P[j]의 최댓값이므로

    dp[i]=dp[i-j]+P[j]로 구할 수 있다.

1. 소스코드

N=int(input())
P=[0]+list(map(int,input().split()))
dp=[0 for i in range(N+1)]
for i in range(1,N+1):
    for j in range(1,i+1):
        dp[i]=max(dp[i],dp[i-j]+P[j])
print(dp[i])