https://jukyyoon.tistory.com/13
0/1 Knapsack Problem
1. Knapsack Problem, 배낭문제란? 많은 예제에서 이야기하듯이, 무게와 가치로 설명을 해본다. 어떠한 아이템이 있을 때, 그 아이템은 무게와 가치라는 두 개의 값을 갖는다. 이 때, 무게는 제약조건
jukyyoon.tistory.com
0/1 Knapsack 알고리즘과 동일한 문제이다.
'Algorithm Problem > 백준' 카테고리의 다른 글
| [백준] 6198번 - 옥상 정원 꾸미기 (0) | 2022.06.21 |
|---|---|
| [백준] 1253번 - 좋다 (0) | 2022.06.20 |
| [백준] 5582번 - 공통 부분 문자열 (0) | 2022.04.02 |
| [백준] 1600번 - 말이 되고픈 원숭이 (0) | 2022.03.30 |
| [백준] 11052번 - 카드 구매하기 (0) | 2022.01.26 |
