動的計画法

動的計画法（DP）は、問題を重なり合うより小さな部分問題に分割し、各部分問題の答えを保存して二度と再計算しないようにすることで問題を解く手法です。これにより、遅くて繰り返しの多い再帰を、高速で効率的な解法に変えます。