JUNGOL 1278 배낭채우기2 JAVA

http://www.jungol.co.kr/bbs/board.php?bo_table=pbank&wr_id=561&sca=3060

JUNGOL

 

https://github.com/JUNGSOONIL/JAVA/blob/main/JUNGOL%201278

GitHub - JUNGSOONIL/JAVA: JAVA 소스 코드

 

해당 문제는 전형적인 냅색 문제다.

물건수와 물건의 무게 가치가 주어지고, 배낭의 무게가 주어졌을 때

배낭의 무게를 넘지 않으면서 가장 높은 가치를 가지는 경우를 찾는 문제다.

​

전에 풀었던 백준 평범한 배낭문제와 동일했고

풀이는 해당 풀이를 참고하면 된다.

​

https://blog.naver.com/soonil0119/222509900638

Baekjoon 12865 평범한 배낭 JAVA