みくにまるのブログ

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

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

Haskellで動的計画法 ナップサック問題を解く

Haskellでナップサック問題を解く時のメモナップザック問題 | 動的計画法 | Aizu Online Judge とりあえずAOJのこの問題で通るコードを目標にする。 まずは叩き台 {-# LANGUAGE FlexibleContexts #-} import Control.Applicative import Data.Array main = d…