2018-04-01から1ヶ月間の記事一覧
Mac で少しだけ Python を実行できる環境を整えたので自分用メモ。 gcc を入れる時に使った MacPorts が既にインストールされているので、それを利用します。 まずはターミナルで python --version を実行すると、version 2.7.10 と表示されました。 Mac に…
DP 配列を- INF で埋めた DP が解らなかったのでナップザック問題を使って比較してみました。使う問題はこれ:ナップザック問題 | 動的計画法 | Aizu Online Judge ① 普通に普通の 埋めDP まずは普通に本 *1 で学習したナップザックで解きます。 定義 dp[ i …