Knapsack Problem 정리 (CANUYES)
Source
Evernote/Inbox/CANUYES Knapsack Problem 정리.md
Summary
이 문서는 구종만 저 ‘프로그래밍 대회에서 배우는 알고리즘 문제해결전략’을 참고하여 배낭 문제(Knapsack Problem)를 정리한 개인 블로그 글입니다. 0-1 Knapsack Problem과 Unbounded Knapsack Problem에 대해 재귀(Recursive)와 반복(Iterative) 방식의 C++ 구현 코드를 제공하며, Bounded Knapsack Problem은 0-1 KP와 구현 차이가 크지 않다고 언급합니다. 원문은 코드 파일 링크와 PPT 이미지 첨부 위주이며, 알고리즘의 이론적 설명이나 수식적 유도 과정은 본문에 포함되지 않았습니다.
Key Points
- 0-1 Knapsack Problem과 Unbounded Knapsack Problem의 Recursive/Iterative C++ 코드 제공
- Bounded Knapsack Problem은 0-1 Knapsack Problem 구현과 유사하다고 간주
- 구종만 저 ‘프로그래밍 대회에서 배우는 알고리즘 문제해결전략’ 아이디어 참고
- 본문에는 알고리즘 원리 설명 미비, 코드 파일 및 이미지 링크 중심