accs2014 https://blog.hatena.ne.jp/accs2014/ いきなり答える備忘録 https://www.officeisyours.com/ Googleスプレッドシート Googleスプレッドシートで関数によりナップザック問題（ナップサック問題）を解く例についてです。 なお、ここでのナップザック問題とは1つのアイテムについて1個または0個を選択する0-1ナップザック問題です。 1セルでの解決にこだわったせいでかなり長い式になっています。 ナップザック問題のような問題も関数で扱うことができます。手順 B,C列にアイテムの価値と重量の組み合わせが記録されています。また、C2にはアイテム数が、C3には上限重量が記録されています。 上限重量を超えない範囲で価値が最大になるようなアイテムの組み合わせを選ぶものとします。 F4セルに次のように入力します。 =TRANSPO… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fwww.officeisyours.com%2Fentry%2F2019%2F06%2F15%2F164843" title="（Gスプレッドシート）ナップザック問題を関数で解く（総当たり法） - いきなり答える備忘録" 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/20200209/20200209061636.png Hatena Blog https://hatena.blog 2019-06-15 16:48:43 rich https://www.officeisyours.com/entry/2019/06/15/164843 1.0 100%