分治、貪心、動態規劃都是要將問題劃分為一個子問題，然后通過解決子問題進而求解最終問題

分治：

將問題分解為結構相似獨立子問題，遞歸求解各個子問題，然后合并子問題的解來求解最終問題。

動態規劃：

適用于子問題存在重疊的情況，各個子問題包含公共子子問題，并且下一個階段的求解是建立在上一個階段的基礎上，也就是說當前狀態是對之前所有狀態的總結。主要有兩種：遞歸+備忘錄；逆序遞推

需要滿足：有重疊子問題；最優子結構；無后效性

貪心：

總是作出當前看起來是最好的選擇，不從整體上加以考慮

必須滿足：最優子結構和無后效性

總結

以上是生活随笔為你收集整理的分治、贪心、动态规划的简单理解的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。