반응형 DP1 [백준 / Python] 14728번 벼락치기 - (배낭문제) 문제 https://www.acmicpc.net/problem/14728 풀이n, t = map(int, input().split())wdata = list()vdata = list()for i in range(n): a, b = map(int,input().split()) wdata.append(a) vdata.append(b) def d(n, k, weight, v): # k는 가능무게 n은 item 수 dp = [[0] * (k + 1) for _ in range(n+1)] # dp for i in range(1, n + 1): for w in range(1, k+1): if weight[i-1] DP로 해결할 수 있는 기본.. 2025. 6. 28. 이전 1 다음 728x90 반응형
