accs2014 https://blog.hatena.ne.jp/accs2014/ しいたけと猫が好き https://www.yomogi2017.xyz/ PC こないだの記事の続きというか焼き直しです。www.yomogi2017.xyz 扱うのは同じ「0-1ナップサック問題」で、詳細を再掲します。 価値、重量がそれぞれ異なるアイテムがいくつかあり、定められた上限重量以内で価値が最大になるようにアイテムを選択する 1つのアイテムを分割したり2回以上選択することはできない 重量は整数とする 解法も同様に動的計画法とします。 ではやってみます。 まずはワークシート。 入力部 上限重量入力欄……B4 アイテム価値/重量入力欄……B8:C107 （ただし下記のコードは価値と重量の両方が入力されている限り、アイテムが100個を超えても処理します） 出力部 価値… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fwww.yomogi2017.xyz%2Fentry%2F2019%2F01%2F15%2F182847" title="ナップサック問題をEXCEL VBAで解く - しいたけと猫が好き" 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/a/accs2014/20190115/20190115175904.png Hatena Blog https://hatena.blog 2019-01-15 18:28:47 rich https://www.yomogi2017.xyz/entry/2019/01/15/182847 1.0 100%