Haskellでナップサック問題を解こうと思ったらメモリ使用量が爆発して悲惨なことになったので、メモ化にチャレンジしてみることに。Programming in HaskellのMemoiseのページがとても良い解説で、かなり参考にさせてもらいました。でも、途中からIOArrayとか…