ナップザック問題（読み）ナップザックモンダイ

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

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

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

東海沖から九州沖の海底に延びる溝状の地形(トラフ)沿いで、巨大地震発生の可能性が相対的に高まった場合に気象庁が発表する。2019年に運用が始まった。想定震源域でマグニチュード(M)6・8以上の地震が...