ナップザック問題(読み)ナップザックモンダイ

デジタル大辞泉 「ナップザック問題」の意味・読み・例文・類語

ナップザック‐もんだい【ナップザック問題】

ある容量ナップザックの中に、大きさや価格が異なる何種類もの品物を詰めるとき、どの品物を選べば価格や重量最大化できるかを問う問題。直接計算すると膨大な時間がかかる組み合わせ爆発一例動的計画法により、実用的な解を得ることができる。

出典 小学館デジタル大辞泉について 情報 | 凡例

今日のキーワード

発見学習

発見という行為の習得を目指す学習。または,発見という行為を通じて学習内容を習得することを目指す学習。発見学習への着想は多くの教育理論に認められるが,一般には,ジェローム・S.ブルーナーが『教育の過程』...

発見学習の用語解説を読む

コトバンク for iPhone

コトバンク for Android