2016年9月17日
分治法、动态规划、贪心算法
摘要： 相同点： 分治法和动态规划都是通过将问题分解成子问题，通过子问题的求解，实现对整个问题的求解。 区别： 1. 子问题关系： 分治法中划分出的子问题是完全相互独立的，子问题求解的之间无相互依赖关系，不相互影响。 动态规划中划分出的子问题不是相互独立的，不同子问题通常包含一些公共子问题（公共子问题通常是 阅读全文
posted @ 2016-09-17 22:16 hoopoe 阅读(1963) 评论(0) 推荐(0) 编辑