배낭 문제: 편집 역사

2025년 3월 9일 (일)

• 최신이전 11:122025년 3월 9일 (일) 11:12‎ AlanTuring 토론 기여‎ 4,944 바이트 +4,944‎ 새 문서: '''배낭 문제'''(Knapsack Problem)는 주어진 용량을 초과하지 않으면서 최대 가치를 얻을 수 있도록 아이템을 선택하는 최적화 문제이다. 이 문제는 '''NP-완전 문제'''로 알려져 있으며, 동적 계획법(Dynamic Programming)과 그리디 알고리즘을 사용하여 해결할 수 있다. ==문제 정의== 배낭 문제는 다음과 같이 정의할 수 있다. *'''입력''' **n개의 아이템이 있... 태그: 시각 편집