Clink 문제 바로 가기 : JUNGOL 문제 : 배낭채우기 (1077) 제한시간 1 Sec 메모리제한 64 mb 입력 형식 : 첫 줄은 보석의 가지 수 N(1≤N≤1,000)과 배낭의 용량 W(1≤W≤10,000)가 주어진다. 둘째 줄부터 N+1줄에는 각 보석의 무게 Wi(1≤Wi≤W)와 값어치 Pi가 주어진다. (단, 각각의 보석의 개수는 무제한으로 가정한다.) 출력 형식 : 보석의 무게와 값어치가 주어질 때 총 무게가 W를 넘지 않으면서, 보석의 총 값어치가 최대가 되는 최대값을 출력한다. 입력 예 출력 예 4 14 300 2 40 5 110 3 50 참고 이론 : 배낭문제 (출처 : 위키피디아) 배낭 문제(Knapsack Problem 냅색 프라블럼[*])는 조합 최적화의 유명한 문제이다. 간단..