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

轉自：https://www.cnblogs.com/codeskiller/p/6477181.html 【一】動態規劃：        依賴：依賴於有待做出的最優選擇        實質：就是分治思想和解決冗餘。        自底向上（每一步，根據策略得到一個更小規模的問題。最後解決最小規模的問題。得到整個問題最優解）         將待求解的問題分解爲若干個子問題，按順序求解子階段，前一

>>阅读原文<<