백준 12865. 평범한 배낭 - 골드V문제 설명파이썬 코드# dp[i][j] = max(dp[이전 물건][현재 가방 무게], 현재 물건 가치 + dp[이전 물건][현재 가방 무게 - 현재 물건 무게])import sysinput = sys.stdin.readlinen, k = map(int, input().split())items = []dp = [[0] * (k+1) for _ in range(n+1)]for _ in range(n): w, v = map(int, input().split()) items.append((w, v))for i in range(1, n+1): for j in range(1, k+1): w = items[i-1][0] v = item..