平成29年度秋期 応用情報技術者試験(AP)の午後問題3はナップザック問題でした。動的計画法を学習する際のテッパン問題ですね。 2017h29a_ap_pm_qs.pdf h29a_ap_pm3.rb 実行結果 $ ruby h29a_ap_pm3.rb C Bを選んだとき 価値合計 = 15