[백준] #1535 안녕 python

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

1535번: 안녕

 

📕 설명 📕

 

 

 

Knapsack으로 풀이하였다.

 

방법론으로만 접근하여 잘 이해는 안 된다.

 

나중에 다시 풀어봐야지.

 

 

🧑🏻‍💻 나의 풀이 🧑🏻‍💻

from sys import stdin

N = int(input())
people = [0] + list(map(int, stdin.readline().split()))
happiness = [0] + list(map(int, stdin.readline().split()))

dp = [[0] * 101 for _ in range(N + 1)]

for i in range(1, N + 1):
    for j in range(1, 101):
        if people[i] <= j:
            dp[i][j] = max(dp[i-1][j], dp[i-1][j - people[i]] + happiness[i])
        else:
            dp[i][j] = dp[i-1][j]

print(dp[N][99])