あさた研メモ

主に私が気づいたこととか困った時のメモとか書き留めとく用。

2015-12-15から1日間の記事一覧

0-1ナップザック問題解いた

この記事は PMOB Advent Calendar 2015 の 15 日目の記事です. この前授業の課題で0-1ナップザック問題をソルバで解いてねって感じの問題が出たのでサッと書きました。 pythonにpulpとかいうglpk使って解けるモジュール?(よくわからない)あったので、それ…