ナップサック【(ドイツ)Knappsack】
⇒ナップザック
ナップザック‐もんだい【ナップザック問題】
ある容量のナップザックの中に、大きさや価格が異なる何種類もの品物を詰めるとき、どの品物を選べば価格や重量を最大化できるかを問う問題。直接計算すると膨大な時間がかかる組み合わせ爆発の一例。動的計画...
ナップザック【(ドイツ)Knappsack】
《「ナップサック」とも》ハイキングなどに使う小形のリュックサック。
ナップスター【Napster】
インターネットを通じて、個人が所有するMP3形式の音楽ファイルを交換できるアプリケーションソフト。または同技術の著作権違反判決を受け、デジタル著作権管理技術を導入して新規に開始された音楽配信サー...
