dポイントと交換できるWelcome!スタンプをあつめよう

ナップザック問題（ナップザックもんだい） とは？ 意味・読み方・使い方

ブックマークへ登録
  • 意味
  • 例文
  • 慣用句
  • 画像

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

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

「ナップザック【(ドイツ)Knappsack】」の全ての意味を見る

出典：デジタル大辞泉（小学館）

ナップザック問題 のカテゴリ情報

出典：デジタル大辞泉（小学館）

［IT用語］の言葉

新着ワード

ナップザック問題 の前後の言葉

ナップザック問題 の関連Q&A

出典：教えて！goo

goo辞書とは

goo辞書は無料で使える辞書・辞典の検索サービスです。1999年にポータルサイト初の辞書サービスとして提供を開始しました。出版社による信頼性の高い語学辞典（国語辞書、英和辞書、和英辞書、類語辞書、四字熟語、漢字など）と多種多様な専門用語集を配信しています。すべての辞書をまとめて検索する「横断検索」と特定の辞書を検索する「個別検索」が可能です。国語辞書ではニュース記事や青空文庫での言葉の使用例が確認でき、使い方が分からない時に便利です。
閲覧履歴

カテゴリ内検索ランキング

2024/12/21

カテゴリ内検索ランキング

 2023年12月

このページをシェア

更新情報・お知らせ