동적 프로그래밍을 활용한 배낭 문제 해결
기본 배낭 문제
배낭의 최대 용량과 다양한 무게 및 가치를 가진 아이템들이 주어졌을 때, 배낭에 담을 수 있는 최대 가치를 구하는 문제입니다.
문제 설명
첫째 줄: 두 정수 M(배낭 용량)과 N(아이템 개수)
둘째 줄부터 N+1번째 줄까지: 각 아이템의 무게와 가치
출력: 배낭에 담을 수 있는 최대 가치
예시 입력
10 4
2 1
3 3
4 5
7 9
예시 출력
12
...
7월 6일 01:39에 게시됨