- 분야
-
『수학』
- 「001」어떤 수의 집합 S에 대하여, 임의의 정수를 S의 부분 집합의 합으로 나타낼 수 있는가를 묻는 문제. 또는 용량이 정해진 배낭에 가치가 다른 여러 물건을 제한된 용량 내에서 채우는 문제.
관련 어휘
- 비슷한말
- 배낭^채우기^문제(背囊채우기問題)
대역어
- 영어
- knapsack problem
어휘 지도(마우스로 어휘 지도를 이동할 수 있습니다.)이용 도움말 바로 가기새 창 보기
이 누리집은 대한민국 공식 전자정부 누리집입니다.
