knapsack
ナップサック / ナップサック問題
名詞
複数形: knapsacks
意味
名詞ナップサック
旅行やハイキングの際に、食料や水、その他の備品を持ち運ぶために使用される、通常キャンバス地やナイロン製で肩紐がついた鞄
"He packed his knapsack with a map and a flashlight before starting the hike."
彼は森へ向かう前に、地図と懐中電灯をナップサックに詰め込んだ。
ナップサック問題
コンピューター科学において、重量制限を超えずに合計価値を最大化させるために、特定の重量と価値を持つアイテムを選択する理論的な問題
開発者は、ナップサック問題を解決するために動的計画法の手法を実装した。