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

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

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

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

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

〘 名詞 〙 春の季節がもうすぐそこまで来ていること。《 季語・冬 》 〔俳諧・俳諧四季部類(1780)〕[初出の実例]「盆栽の橙黄なり春隣〈守水老〉」(出典:春夏秋冬‐冬(1903)〈河東碧梧桐・高...

春隣の用語解説を読む