動態規劃 (Dynamic Programming)

歡迎來到演算法中最具挑戰性但也最迷人的章節——動態規劃（DP）。這是一種透過將複雜問題拆解成重疊子問題，並記錄答案以避免重複計算的技巧（空間換取時間）。本章節將從最基本的費氏數列開始，帶你一步步掌握狀態設計與轉移的精隨。

1. DP 的概念

#

了解動態規劃的定義與核心精神（Optimal Substructure & Overlapping Subproblems），以及它與遞迴的關係。