摘要: 在前面的排序算法学习中,归并排序和快速排序就是用的分治法,分治法作为三大算法之一的,有非常多的应用例子。 分治法概念 分治法特征 第一条特征是绝大多数问题都可以满足的,因为问题的计算复杂性一般是随着问题规模的增加而增加; 第二条特征是应用分治法的前提它也是大多数问题可以满足的,此特征反映了递归思想的 阅读全文
posted @ 2018-06-05 17:34 kumata 阅读(6063) 评论(0) 推荐(0) 编辑