摘要：
分治算法 分治算法即为把一个规模为n的问题，分为几个规模为k的子问题，并且最好使子问题规模大小相近且较小，这些子问题相互独立且与原问题性质相同，这可以使解决问题更具条理性。 分解，将要解决的问题划分成若干规模较小的同类问题；（可以递归的分解） 求解，当子问题划分得足够小时，用较简单的方法解决； 合并 阅读全文
摘要：
递推 递归 递归：从已知问题的结果出发，用迭代表达式逐步推算出问题的开始的条件，即顺推法的逆过程，称为递归。 递推：从已知道的若干项出发，利用递推关系依次推算出后面的未知项的方法，我们称为递推算法。 递推与递归不同：递归是从未知到已知 逐步接近解决问题的过程，而递推从已知到未知。 递推算法是一种用若 阅读全文