2016年10月11日
常见算法设计方法-分治法
摘要： 分治法(Devide & Conquer) 1. 常见步骤 Devide 把一个问题的特殊实例划分成若干个子问题 Conquer 递归地解决每个子问题 Combine 将每个子问题的答案组合成最终答案 2. 举例分析 归并排序就是常见的一种采用“分治法”进行设计的算法，以下先给出具体的C 版代码示例 阅读全文
posted @ 2016-10-11 22:11 白细胞 阅读(930) 评论(0) 推荐(0)