Mae向きなブログ

Mae向きな情報発信を続けていきたいと思います。

2008-06-27から1日間の記事一覧

ナップサック問題

今日は、RubyのStructクラスの練習をかねてナップサック問題に取り組んでみました。品物の大きさと価値は、以下のようになっています。 品 物 0 1 2 3 4 大きさ 2 3 5 7 9 価 値 2 4 7 11 14 knapsack.rb Item = Struct.new(:weight, :value) def knapsack(i…