動的計画法（1）——アルゴリズム入門（16）
動的計画法を学ぶために、まずは2つの問題から始めましょう。
鋼板の切断問題
1.1 問題の提示
ある企業は長さがnの鋼板をいくつかの断片に切り分けて販売したいと考えています。市場では、長さi（0[r_n = \max_{1\leq i\leq n}( p_i + r_{n-i}) ]よって、この問題を解決するには「トップダウン」の再帰的な方法が利用できます。
1.3 トップダウン再帰実装
public static ...
8月9日 20:24 投稿