Tag: 分治法

All the articles with the tag "分治法".

• 算法学习之分治法(divide and conquer)

  18 Jun, 2015
  技术笔记

  什么是分治法 字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。 解决问题的流程 分治法适用情况 分治法所能解决的问题一般具有以下几个特征： 1. 该问题的规模缩小到一定的程度就可以容易地解决 2. 该...