2011-02-10から1日間の記事一覧
最近更新が滞っている…… なんとかせねば(;゚ω゚)なので少し細かな話題をば。 最長共通部分列問題(LCS)というものは、まあ動的計画法(DP)を学ぶとしたらまず確実に練習問題で出される問題で、「二つの文字列の共通部分列のうち最長のものの長さを求めよ」…
最近更新が滞っている…… なんとかせねば(;゚ω゚)なので少し細かな話題をば。 最長共通部分列問題(LCS)というものは、まあ動的計画法(DP)を学ぶとしたらまず確実に練習問題で出される問題で、「二つの文字列の共通部分列のうち最長のものの長さを求めよ」…