[백준/파이썬] 11052번

📍백준 11052 문제

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

코드

import sys
input = sys.stdin.readline

n = int(input())
pack = [0]+list(map(int, input().split()))
dp = [0] * (n+1)

for i in range(1, n+1):
    for j in range(1, i+1):
        dp[i] = max(dp[i], dp[i-j]+pack[j])
print(dp[-1])

풀이

dp[i] 는 j는 1부터 i까지 증가하면서, dp[i] = dp[i-j] + p[j] 이다