算法系列之经常使用算法之一----分治算法

1、基本概念html 在计算机科学中,分治法是一种很重要的算法。分治算法,字面上的解释是“分而治之”,分治算法主要是三点:算法 1.将一个复杂的问题分红两个或更多的相同或类似的子问题,再把子问题分红更小的子问题----“分”数组 2.将最后子问题能够简单的直接求解----“治”函数 3.将全部子问题的解合并起来就是原问题打得解----“合”post 这三点是分治算法的主要特色,只要是符合这三个特色
相关文章
相关标签/搜索