BabelNet

Search

bn:00937338n

Noun Concept

Categories: 組合せ最適化, 計算複雑性理論, 数学の問題, 数学に関する記事

JA

ナップサック問題ナップザック問題

JA

ナップサック問題（ナップサックもんだい、Knapsack problem）は、計算複雑性理論における計算の難しさの議論の対象となる問題の一つで、n 種類の品物（各々、価値 vi、重量 wi）が与えられたとき、重量の合計が W を超えない範囲で品物のいくつかをナップサックに入れて、その入れた品物の価値の合計を最大化するには入れる品物の組み合わせをどのように選べばよいか」という整数計画問題である。 Wikipedia

Definitions

Relations

Sources

JA

ナップサック問題（ナップサックもんだい、Knapsack problem）は、計算複雑性理論における計算の難しさの議論の対象となる問題の一つで、n 種類の品物（各々、価値 vi、重量 wi）が与えられたとき、重量の合計が W を超えない範囲で品物のいくつかをナップサックに入れて、その入れた品物の価値の合計を最大化するには入れる品物の組み合わせをどのように選べばよいか」という整数計画問題である。 Wikipedia

IS A

最適化問題

PART OF

カープの21のNP完全問題

HAS KIND

EN

cryptographic knapsack problem

DIFFERENT FROM

パッキング問題

NAMED AFTER

リュックサック

Wikipedia