Ngôn ngữ
Không có dữ liệu
Thông báo
Không có thông báo mới
ナップサック問題(ナップサックもんだい、Knapsack problem)は、計算複雑性理論における計算の難しさの議論の対象となる問題の一つで、n 種類の品物(各々、価値 vi、重量 wi)が与えられたとき、重量の合計が W を超えない範囲で品物のいくつかをナップサック
1982)を用いて解けることが多い。 LO法(Lagarias, Odlyzkoにより提案) は,密度の低いナップザック問題への解法。 CLOS法(Coster, LaMacchia, Odlyzko,Schnorrにより提案) は,より密度の高いナップザック問題に対しても有効である改良手法。 (参考:格子_(数学)) (stub)