0-1 배낭 문제(0-1 Knapsack Problem)의 핵심 특징은?
보통 freeCodeCamp해설
0-1 배낭 문제는 각 물건을 통째로 넣거나(1) 안 넣거나(0)만 가능합니다. 그리디로는 최적해를 보장할 수 없어 동적 프로그래밍으로 풀며, 시간 복잡도는 O(nW)(n: 물건 수, W: 배낭 용량)입니다. 자원 배분, 예산 최적화 등에 활용됩니다.
0-1 배낭 문제는 각 물건을 통째로 넣거나(1) 안 넣거나(0)만 가능합니다. 그리디로는 최적해를 보장할 수 없어 동적 프로그래밍으로 풀며, 시간 복잡도는 O(nW)(n: 물건 수, W: 배낭 용량)입니다. 자원 배분, 예산 최적화 등에 활용됩니다.
