qq_42575647的博客

原创 算法-分治法

分治法 算法思想 设计思想：讲一个难以解决的大问题，分割成一些类型相同的、规模较小的、可独立求解的子问题，求解后还可以找到适当的方法把他们合并成原问题的解 分治法与递归联系十分紧密 递归 边界条件和递归方程是递归函数的两个要素，有了他们，递归才能在有限次计算后得出结果 使用条件 该问题的规模缩小到一定的程度就可以容易地解决； 该问题可以分解为若干个规模较小的相同问题，即该问题具有最优子...