第二百一六章 分治法的缺陷(1/2)
杨成将自己的思路实现成一行行代码。
这一过程中,经理目不转睛地盯着屏幕,若有所思。
直到他完成最后一行,测试了几个简单的例子。
经理终于发话了。
“你觉得你的递归程序,有什么地方需要改进呢?”
杨成扫视自己刚刚写过的程序,有了些眉目。
“在递归的过程中,很多数据被重复计算了”。
分治法将一个大的问题划分为独立的子问题,然后递归地求解各个子问题,最后合并子问题的解,得到原问题的解。
而对于这个问题,使用分治法,会大量地求解公共子问题,
83中文网最新地址www.83zws.com本章未完,点击下一页继续阅读。