정리용

[백준] 본문

알고리즘/백준

[백준]

무룡룡 2021. 12. 20. 23:49

1.

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

 

2.

 

 

저작자표시

'알고리즘 > 백준' 카테고리의 다른 글

[백준 1992] 파이썬 - 쿼드트리  (0) 2021.12.27
[백준 1780] 파이썬 - 종이의 개수  (0) 2021.12.24
[백준 1904] 파이썬 -  (0) 2021.12.19
[백준 1010]  (0) 2021.12.18
[백준 14501]  (0) 2021.12.17
'알고리즘/백준' Related Articles more
Comments