遞歸
看一個例子：
如下
DP動態規划
基本是數組，可以記錄過程。並且因為記錄下來了不用重新計算，就是犧牲空間換時間。而上面的遞歸就沒有保存的地方，每次重新計算，就是犧牲時間換空間
免責聲明！
本站轉載的文章為個人學習借鑒使用，本站對版權不負任何法律責任。如果侵犯了您的隱私權益，請聯系本站郵箱yoyou2525@163.com刪除。
看一個例子：
如下
基本是數組，可以記錄過程。並且因為記錄下來了不用重新計算，就是犧牲空間換時間。而上面的遞歸就沒有保存的地方，每次重新計算，就是犧牲時間換空間
本站轉載的文章為個人學習借鑒使用，本站對版權不負任何法律責任。如果侵犯了您的隱私權益，請聯系本站郵箱yoyou2525@163.com刪除。