FLYING

/* TODO: 気の利いた説明を書く */

2007-06-27から1日間の記事一覧

Dynamic Programming

Algorithms with Python / 欲張り法, 動的計画法 ヤバい。ヤバすぎる。あるNP問題を解くプログラムを今まで総当り方式で作ってたんだが、これを動的計画法使って書き直したらとんでもなく早くなった。具体的に言うと、1時間ほっといても答え出てこなかった問…