Mae向きなブログ

Mae向きな日記のブログ版。ようやくこちらに移行してきました。

平成29年度秋季応用情報午後問3

平成29年度秋期 応用情報技術者試験(AP)の午後問題3はナップザック問題でした。動的計画法を学習する際のテッパン問題ですね。

h29a_ap_pm3.rb

実行結果

$ ruby h29a_ap_pm3.rb
 C Bを選んだとき
価値合計 = 15