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