遞歸和動態規劃的區別

記錄下自己的理解

遞歸分爲遞推和迴歸，遞歸的遞推是自上向下的，把大問題分解成小問題，等到最基本的不可再分的小問題解決了，迴歸解決大問題。

而動態規劃只有遞推，動態規劃的遞推是自下向上的，把小問題組合成大問題，先解決小問題然後推到解決大問題。

即遞推從大問題入手，而動態規劃從小問題入手解決。

動態規劃用空間換取時間。