動的計画法入門：フィボナッチ数列モデル
動的計画法（DP）とは
動的計画法（Dynamic Programming, DP）は、問題をより小さな部分問題に分割し、その結果を再利用することで効率的に解く手法です。特に「重複部分問題」と「最適部分構造」を持つ問題に有効です。
DPの一般的な手順
状態の定義：DPテーブル（dp配列）の各インデックスが何を表すかを決める。これがすべての基盤となる。
状態遷移式：dp[i]を求める ...
7月2日 22:04 投稿
奇想天外なアイデアがコードで現実になる場所
7月2日 22:04 投稿