2011-07-20から1日間の記事一覧
LCSは以前C++で最長共通部分列(LCS) http://d.hatena.ne.jp/g940425/20110210/1297296036書きましたが、ちょっと今回Haskellで書いてみようと思います。動機は、Haskellでは代入ができないのでループを回して二次元配列を更新、という従来の手続き型DPが書け…
LCSは以前C++で最長共通部分列(LCS) http://d.hatena.ne.jp/g940425/20110210/1297296036書きましたが、ちょっと今回Haskellで書いてみようと思います。動機は、Haskellでは代入ができないのでループを回して二次元配列を更新、という従来の手続き型DPが書け…