ようやく動的計画法が少しわかってきた。 -- [ナップサック問題をHaskellとScalaで](http://yukoba.hatenablog.jp/entry/20080202/p1) -- given -- goods:（体積,価値)のリスト -- capacity: 体積の総和の上限値 -- unknown -- 体積の総和の上限値を超えない…