Aizu Online Judge: 動的計画法もしくはメモ化再帰

問題はこちら：

• http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=DPL_1_B&lang=jp

動的計画法の解説はこちら：

• 動的計画法（ナップサック問題） – アルゴリズム講習会

動的計画法での解答：

メモ化再帰での解答：