Hatena::Grouptopcoder

TopCoder煮ブログ

本家ブログはこっち → http://d.hatena.ne.jp/nitoyon/

2008-09-26

DP

20:33 | DP - TopCoder煮ブログ を含むブックマーク はてなブックマーク - DP - TopCoder煮ブログ

topcoder 結果報告のブログを見てると、「DP」という言葉がでてくる。どうやら「動的計画法」のことらしい。最初の状態から状態を保存しつつ計算していく感じか。wikipedia:動的計画法が詳しい。