エントリーの編集
![loading...](https://b.st-hatena.com/bdefb8944296a0957e54cebcfefc25c4dcff9f5f/images/v4/public/common/loading@2x.gif)
エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
記事へのコメント0件
- 注目コメント
- 新着コメント
このエントリーにコメントしてみましょう。
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
![アプリのスクリーンショット](https://b.st-hatena.com/bdefb8944296a0957e54cebcfefc25c4dcff9f5f/images/v4/public/entry/app-screenshot.png)
- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
ナップサック問題
|ナップサック問題|サイトマップ|ホーム| ナップサック問題は、「価値と容量さが決まっている複数の... |ナップサック問題|サイトマップ|ホーム| ナップサック問題は、「価値と容量さが決まっている複数の品物を容量が一定のナップサックに詰め込むとき、 ナップサックに詰め込める品物の価値の和の最大値にするにはどの品物を選べばよいか」という問題です。 ナップサックの容量とそれぞれの品物の容量、価値を入力すれば、簡単に求められます。 計算結果容量制限: 行数: ナップサック問題はNP困難と呼ばれる難しい問題のクラスに属していることが知られていますが、 ここでは、単純に考えて、入れる商品の選び方を全て考えて解きます。 ただし商品nの選び方は全部で 2のn乗通り通りあるので、商品の数nに制限をつけて計算します。