출처 : https://www.acmicpc.net/problem/12865풀이 방법일반적인 냅색 문제로 DP를 이용해서 풀이할 수 있다.하지만 문제를 풀이할 때 엄청난 실수를 했다.top-down 방식을 사용했는데 이를 잘 못 적용한 것이다.DP의 핵심은 문제를 분리할 때 서로 영향을 받지 않아야 한다. 하지만 처음 코드는 서로가 영향을 받는 코드를 작성했다. N, K = map(int, input().split())arr = [[0, 0] for _ in range(N)]dp = [[-1 for _ in range(100001)] for _ in range(N) ]for i in range(N): arr[i][0], arr[i][1] = map(int, input().split())def ka..