第二百一六章 分治法的缺陷

    杨成将自己的思路实现成一行行代码。

    这一过程中，经理目不转睛地盯着屏幕，若有所思。

    直到他完成最后一行，测试了几个简单的例子。

    经理终于发话了。

    “你觉得你的递归程序，有什么地方需要改进呢？”

    杨成扫视自己刚刚写过的程序，有了些眉目。

    “在递归的过程中，很多数据被重复计算了”。

    分治法将一个大的问题划分为独立的子问题，然后递归地求解各个子问题，最后合并子问题的解，得到原问题的解。