matsu7874 https://blog.hatena.ne.jp/matsu7874/ matsu7874のブログ https://matsu7874.hatenablog.com/ Python 競技プログラミング アルゴリズム この記事ではナップサック問題を解くプログラムをPythonで実装します。 再帰関数も動的計画法も使わず、if文とfor文と配列を使って解くことを目指します。 ナップサック問題とは ナップサック問題とは次のような問題です。 いくつかのアイテムと１つのナップサックが与えられる。それぞれのアイテムには重さと価値があり、ナップサックには容量が設定されている。ナップサックの容量の範囲内でアイテム何種類か選び、選んだアイテムの価値の合計を最大化せよ。 各アイテムについてナップサックに入れられる数が0個か1個であることから0-1ナップサック問題と呼ばれることがあります。 具体例 具体例を示します。 ナップサ… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fmatsu7874.hatenablog.com%2Fentry%2F2019%2F02%2F17%2F083000" title="0-1ナップサック問題入門（if文とfor文と配列を前提とする） - matsu7874のブログ" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn-ak.f.st-hatena.com/images/fotolife/m/matsu7874/20190217/20190217032530.png Hatena Blog https://hatena.blog 2019-02-17 08:30:00 rich https://matsu7874.hatenablog.com/entry/2019/02/17/083000 1.0 100%