用遞歸求解問題時，反復的嵌套會浪費內存。而且更重要的一點是，之前計算的結果無法有效存儲，下一次碰到同一個問題時還需要再計算一次。例如遞歸求解 Fibonacci 數列，假設求第 n 位（ ...

1.爬樓梯 2.買賣股票的最佳時機 3.最長回文子串 4.不同路徑I 5.不同路徑II 6.最小路徑和 7.最小路徑和(三角形) 8.強盜搶劫 9.強盜在環形街區 ...

轉載於：https://blog.csdn.net/u013250416/article/details/80558542 一、基本思想 　　一般來說，只要問題可以划分為規模更小的子問題，並且原問題的最優解中包含了子問題的最優解，則可以考慮用動態規划解決。動態規划的實質是分治思想和解決冗余 ...

前置芝士：Here 本文是基於 OI wiki 上的文章加以修改完成，感謝社區的轉載支持和其他方面的支持 樹形 DP，即在樹上進行的 DP。由於樹固有的遞歸性質，樹形 DP 一般都是遞 ...

【動態規划雜記】狀態+轉移 參考：夜深人靜寫算法（二） - 動態規划 核心：划分階段-狀態表示-狀態轉移方程。 復雜度：狀態數O(n^t)，轉移O(n^e)，則稱為tD/eD問題。 1.最優化問題和方案數問題常考慮DP，特定數問題不考慮DP。 2.斷層思想：划分狀態，從計算過的狀態去答案 ...

動態規划算法、分治法與貪心法都應用於：大問題可以分解為子問題求解的題目 一、分治法： 　　分治法容易理解，主要思想是：將大問題分解成子問題，求解出不同子問題的解，由各個子問題的解得到最終解。所有的子問題可能相關，也可能不相關，如果子問題相關，則求解子問題的解時，會重復計算，進行不必要的計算 ...

動態規划 1.概念 動態規划常用於的一個問題就是求最值， 比如說最常見的求最長遞增子序列啊等待。 其實動態規划的問題核心仍然是窮舉，想一下求最值，那最可能的就是把所有結果列出來，誰最大要誰。 動態規划大部分是自底向上的，所以也就脫離了遞歸，更多的是采用for循環的迭代； 動態規划的典型 ...

二叉樹的前序遍歷、中序遍歷、后序遍歷 前序遍歷 遍歷順序規則為【根左右】 ABCDEFGHK 中序遍歷 ...