ナップサック問題（ナップサックもんだい、Knapsack problem）は、計算複雑性理論における計算の難しさの議論の対象となる問題の一つで、「容量 "C" のナップサックが一つと、"n" 種類の品物（各々、価値 "p

出典:wikipedia