贪心算法，递归算法，动态规划算法比较与总结

一般实际生活中我们遇到的算法分为四类：        一>判定性问题        二>最优化问题        三>构造性问题        四>计算性问题 而今天所要总结的算法就是着重解决  最优化问题  《算法之道》对三种算法进行了归纳总结，如下表所示：     标准分治 动态规划 贪心算法 适用类型 通用问题 优化问题 优化问题 子问题结构 每个子问题不同 很多子问题重复（不独立） 只有一

>>阅读原文<<