轉載於：https://blog.csdn.net/u013250416/article/details/80558542
一、基本思想
一般來說，只要問題可以划分為規模更小的子問題，並且原問題的最優解中包含了子問題的最優解，則可以考慮用動態規划解決。動態規划的實質是分治思想和解決冗余。因此，動態規划是一種將問題實例分解為更小的/相似的子問題，並存儲子問題的解，使得每個子問題只求解一次，最終獲得原問題的答案，以解決最優化問題的算法策略。
與貪心法的關系：
1.與貪心法類似，都是將問題實例歸納為更小的、相似的子問題，並通過求解子問題產生一個全局最優解。
2.貪心法選擇當前最優解，而動態規划通過求解局部子問題的最優解來達到全局最優解。