전체 글 (233) 썸네일형 리스트형 84)가방문제(냅색 알고리즘) 문제 이 보석을 가방에 담는데 17kg를 넘지 않으면서 최대의 가치가 되도록 하려면 어떻게 담아야 할지 프로그래밍 하기 조건 최고 17kg의 무게를 저장할 수 있는 가방이 있다. 그리고 각각 3kg, 4kg, 7kg, 8kg, 9kg의 무게를 가진 5종류의 보석이 있다. 이 보석들의 가치는 각각 4, 5, 10, 11, 13이다. 각 종류별 보석의 개수는 무한이 많다. 한 종류의 보석을 여러 번 가방에 담을 수 있다는 뜻입니다. 제한사항 첫 번째 줄은 보석 종류의 개수와 가방에 담을 수 있는 무게의 한계값이 주어진다. 두 번째 줄부터 각 보석의 무게와 가치가 주어 진다. 가방의 저장무게는 1000kg을 넘지 않는다. 보석의 개수는 30개 이내이다. 첫 번째 줄에 가방에 담을 수 있는 보석의 최대가치를 출.. 8)모두의 네트워크 - 네트워크의 전체 흐름 살펴보기 보호되어 있는 글입니다. 7)모두의 네트워크 - 응용 계층: 애플리케이션에 데이터 전송하기 보호되어 있는 글입니다. 이전 1 ··· 13 14 15 16 17 18 19 ··· 78 다음