모든 공개 기록

IT 위키에서 사용할 수 있는 모든 기록이 표시됩니다. 기록 종류나 사용자 이름(대소문자 구별) 또는 영향을 받는 문서(대소문자 구별)를 선택하여 범위를 좁혀서 살펴볼 수 있습니다.

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