在分治法中，我们经常会将一些问题分解为几个子问题，每个子问题的规模都比原问题要小，而求解子问题相对于解原问题要容易一些。如此递归地分割子问题，就得到更小的子子问题，当问题的规模小到一定的程度的时候，子问题就可以直接求解，当我们获得最下层子问题的解的时候，就可以通过合并子问题的解来获得上层子问题的解，如此类推，最后就能得到原问题的解。在分治法中，我们经常会将一些问题分解为几个子问题，每个子问题的规模都比原问题要小，而求解子
阅读背景：
算法导论——lec 04 递归式_uilotus
来源：互联网
分享到：
