정의 Knapsack Problem은 크게 0-1 Knapsack Problem,
개인의 짧은 식견으로 작성했으니, 많은 조언 부탁드립니다.이분탐색은 기본적으로 Array와 같은 자료 구조에서 특정 값을 찾아낼 때 쓰인다.찾고자 하는 값과, 현재 보고 있는 값을 비교하여 왼쪽과 오른쪽으로 탐색 범위를 쪼개 다시 탐색하는 과정을 거친다.보고 있는 값과