貪心算法與動態規劃的區別與聯繫

參考博客：https://blog.csdn.net/Mr_tyting/article/details/77850365 一、動態規劃算法簡介 　　動態規劃算法是通過拆分問題，定義問題狀態和狀態之間的關係，使得問題能夠以遞推（或者說分治）的方式去解決。 　　1.基本思想與策略 　　動態規劃算法的基本思想與分治法類似，也是將待求解的問題分解爲若干個子問題（階段），按順序求解子階段，前一子問題的解，

>>阅读原文<<