obelisk2 https://blog.hatena.ne.jp/obelisk2/ Camera Obscura https://obelisk.hatenablog.com/ Ruby アルゴリズム アルゴリズム・パズル 次のような問題があるとします。 学校でクラブ活動をするのに、選んだクラブの人数の合計が 150人以下になるようにするとします。クラブの想定人数とそれが使う敷地面積は次のように与えられています。 クラブを幾つか適当に選ぶとき、必要な敷地面積の総和の最大値を求めなさい。 Ruby で解いてみました。総当り法でも解けますが、動的計画法を使いました。 number = [40, 30, 24, 20, 14, 16, 15, 40, 10, 12] square = [11000, 8000, 400, 800, 900, 1800, 1000, 7000, 100, 300] area = Arra… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fobelisk.hatenablog.com%2Fentry%2F2017%2F05%2F26%2F162601" title="ナップサック問題（Ruby） - Camera Obscura" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> http://img.f.hatena.ne.jp/images/fotolife/o/obelisk2/20170526/20170526161808.png Hatena Blog https://hatena.blog 2017-05-26 16:26:01 rich https://obelisk.hatenablog.com/entry/2017/05/26/162601 1.0 100%