分治，动态规划与贪心的区别

最近在准备软件设计师的考试，下午的试题有一道数据结构与算法分析的题目，一时搞不懂分治，动态规划与贪心这三种算法的区别。 总体看一下三种算法的比较： 分治法 描述： 两部分组成 分（divide）：递归解决较小的问题 治（conquer）：然后从子问题的解构建原问题的解   三个步骤 1、分解（Divide）：将原问题分解为若干个规模较小，相互独立，与原问题形式相同的子问题； 2、解决（Conque

>>阅读原文<<