動的計画法の基礎と実践 : フィボナッチ数、登り方問題、コスト最小化登り方問題
動的計画法（Dynamic Programming, DP）は、問題に多数の重複する部分問題がある場合に効果的な手法です。DPの各状態は前の状態から導き出されます。これは貪欲法とは異なり、貪欲法は部分的な最適解を選択します。
解法ステップ
dp配列（またはdpテーブル）とそのインデックスの意味を決定する。
再帰式（または推移式）を決定する。
dp配列の初期化を行う。
探索順序を ...
6月17日 23:36 投稿