LintCode 关于递归问题的总结

1.分治法的设计思想是，将一个难以直接解决的大问题，分割成一些规模较小的相同问题，以便各个击破，分而治之。 2.如果原问题可分割成k个子问题（1＜k≤n），且这些子问题都可解，并可利用这些子问题的解求出原问题的解，那么这种分治法就是可行的。 3.由分治法产生的子问题往往是原问题的较小模式，这就为使用递归技术提供了方便。 4.程序直接或间接调用自身的编程技巧称为递归算法 （Recursion）。 5

>>阅读原文<<