夢追い人

"It takes a dreamer to make a dream come true."―Vincent Willem van Gogh

2012-01-30から1日間の記事一覧

また精進スピード低下。。。

さっき書いた記事の流れで通したやつと、蟻本セット「基本的な動的計画法」から一問です。 あしたTopCoderというのに精進スピード低下してます。 あとDP解けた時の達成感が尋常じゃない。

最長共通部分文字列についての考察

久しぶりにアルゴリズム考察します←というか前例ほぼ0 まぁ最長共通部分文字列と最長共通部分列という非常に紛らわしい二問があるために色々とドジを踏んでしまうので、もうそれなら両方の解法をしっておこうというわけです(´・ω・`) 後者はDPなのでその時…