「Rubyによる情報科学入門」（久野靖著）にあった動的計画法をやってみた。またしてもコードがRubyらしくない気がしたので、書き換えてみた。動的計画法は、ある条件を満たす解を見つけるのに、その解だけを求めるのじゃなくて、初期状態から順次計算してい…