みくにまるのブログ

意識低い系ブロガー、みくにまるが送るブログ。

2017-11-27から1日間の記事一覧

Haskellで最長増加部分列(LIS)IOArrayやData.Setで試行錯誤

今度もAOJの練習問題から 最長増加部分列の問題に挑む。 最長増加部分列 | 動的計画法 | Aizu Online Judge コードを書く練習と割り切っているので 考え方は素直にググる。thさんという方のブログに 分かりやすい考え方が載っていたので これをHaskellで実装…