2016-06-30から1日間の記事一覧

部活7

部活です。 お題は変わらず。 予告どおり99枚のパネルから最高得点の部分和がS-pとなるような19枚のパネル群を抽出することについて。ナップサック問題の特殊な例と考えることができます。 ①品物(パネル)は99個 ②各品物には価値(最高得点)と重さ(すべて1)が…