배낭 문제 편집하기 (부분)

==배낭 문제의 종류==
배낭 문제는 선택 방식에 따라 여러 가지 유형으로 나뉜다.
*'''0/1 배낭 문제(0/1 Knapsack Problem)'''
**각 아이템을 한 번만 선택할 수 있음.
**동적 계획법(DP)을 사용하여 해결 가능.
*'''분할 가능 배낭 문제(Fractional Knapsack Problem)'''
**아이템을 부분적으로 선택할 수 있음.
**그리디 알고리즘(Greedy Algorithm)으로 O(n log n)에 해결 가능.
*'''다차원 배낭 문제(Multi-Dimensional Knapsack Problem)'''
**아이템마다 여러 개의 제약 조건(예: 무게, 부피 등)이 존재.
**일반적인 동적 계획법으로 해결하기 어려움.
*'''다중 배낭 문제(Multiple Knapsack Problem)'''
**여러 개의 배낭이 주어지며, 각 배낭에 아이템을 넣을 수 있음.
**다중 제한을 고려해야 하므로 계산이 복잡해짐.