249 Prime Subset Sums

Problem 249 – Project Euler

部分和問題はNP困難で，難しそうですが…

DPを使えば，擬多項式時間使なのは有名なお話．

問題は，どうHaskellで速いコードを書くかになってくるのだが…

（結局は，C++を使ったが）

もちろん，リストなどでは間に合わない．

STUArrayを使ってなんとか，我慢できるレベル．

うーん．

HaskellのコードとC++のコード（パスは答えの下10桁)

http://firestorage.jp/download/178aaa104c055a44d1f8c69ae632ce8c4f32f652