分支策略—分治法

分治算法的实质：把一个复杂的问题分成两个或更多的相同或相似的子问题，直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。 分治算法通常以数学归纳法来验证。而它的计算成本则多数以解递归关系式来判定。 分治法模式在每一层递归时都有三个步骤 分解原问题为若干子问题，都是原问题的规模较小的实例。 解决这些子问题，递归求解子问题，如果子问题足够小，直接求解。 合并这些子问题的解变成原问题的解。

>>阅读原文<<