算法思想--分治(上)

摘要: 分治：分而治之，把一个复杂的问题分解成很多规模较小的子问题，然后解决这些子问题，把解决的子问题合并起来，大问题就解决了。二分查找是我们最早接触分治思想的例子，在一个有序数组中查找指定数，暴力的做法就是 ...