分治算法学习笔记

算法简要

分治算法, 是一种常用的算法思想, 其主要思想是将一个大问题分解成若干个小问题, 然后分别求解这些小问题, 最后将这些小问题的解合并成一个大问题的解。前提是这些小问题可以合并成一个大问题。通常情况下会将当前问题分解成左右两个子问题求解, 在合并这两个子问题。

分治算法流程画下来就像一棵二叉树(其实本身就是二叉树结构), 如图:

算法流程