문제 설명세계적인 도둑 상덕이는 보석점을 털기로 결심했다.상덕이가 털 보석점에는 보석이 총 N개 있다. 각 보석은 무게 Mi와 가격 Vi를 가지고 있다. 상덕이는 가방을 K개 가지고 있고, 각 가방에 담을 수 있는 최대 무게는 Ci이다. 가방에는 최대 한 개의 보석만 넣을 수 있다.상덕이가 훔칠 수 있는 보석의 최대 가격을 구하는 프로그램을 작성하시오.https://www.acmicpc.net/problem/1202 제한 사항 풀이문제를 요약하면, N개의 보석의 무게와 가치가 주어지고 K개의 가방의 용량이 주어진다.가져갈 수 있는 보석의 최대 가치를 구해야 한다. 해당 문제가 냅색과 유사하다고 생각했다.하지만, 가방이 여러 개이며 용량보다 작은 보석은 무엇이든 담을 수 있으며 최대 1개..
