ナップサック問題
それぞれ
異なる
重さ
と
利得
を
持つ
複数
の
アイテム
を、
最大容量
が
決まっている
ナップサック
に
入れる
問題
。
knapsack problem
計算複雑性理論
最適化問題
複雑性クラス
-
NP完全
、
NP困難
ビンパッキング問題
Merkle-Hellmanナップサック暗号
villagepump
-
/villagepump/ナップサック問題
rashitamemo
-
/rashitamemo/ナップサック問題
rag-pub
-
/rag-pub/ナップサック問題
kyopro-notes
-
/kyopro-notes/ナップサック問題
j0hnta0
-
/j0hnta0/ナップサック問題
ナップサック問題 - Wikipedia