贪心算法与动态规划的区别

转自：https://www.cnblogs.com/codeskiller/p/6477181.html 【一】动态规划：        依赖：依赖于有待做出的最优选择        实质：就是分治思想和解决冗余。        自底向上（每一步，根据策略得到一个更小规模的问题。最后解决最小规模的问题。得到整个问题最优解）         将待求解的问题分解为若干个子问题，按顺序求解子阶段，前一

>>阅读原文<<