-
http://www.jungol.co.kr/bbs/board.php?bo_table=pbank&wr_id=561&sca=3060
https://github.com/JUNGSOONIL/JAVA/blob/main/JUNGOL%201278
해당 문제는 전형적인 냅색 문제다.
물건수와 물건의 무게 가치가 주어지고, 배낭의 무게가 주어졌을 때
배낭의 무게를 넘지 않으면서 가장 높은 가치를 가지는 경우를 찾는 문제다.
전에 풀었던 백준 평범한 배낭문제와 동일했고
풀이는 해당 풀이를 참고하면 된다.
https://blog.naver.com/soonil0119/222509900638
728x90'알고리즘 > JUNGOL' 카테고리의 다른 글
JUNGOL 1077 배낭채우기1 JAVA (0) 2021.10.31 JUNGOL 1681 해밀턴 순환 회로 JAVA (0) 2021.10.31 JONGOL 1037 오류교정 JAVA (0) 2021.10.31 JUNGOL 1863 종교 JAVA (0) 2021.10.31 JUNGOL 1335 생종이 만들기 JAVA (0) 2021.10.31 댓글