第二百一六章 分治法的缺陷(1/2)
好书推荐: 活在崩坏世界
报告顾少,你老婆生了
重生甜妻:墨少宠妻请低调
四爷独宠:试婚宫女
高冷校草住隔壁:小可爱,么么哒
末世幼稚园攻略
穿越全能网红
穿越之公主我不傻
下堂王爷仵作妃
冉冉物华生
杨成将自己的思路实现成一行行代码。
这一过程中,经理目不转睛地盯着屏幕,若有所思。
直到他完成最后一行,测试了几个简单的例子。
经理终于发话了。
“你觉得你的递归程序,有什么地方需要改进呢?”
杨成扫视自己刚刚写过的程序,有了些眉目。
“在递归的过程中,很多数据被重复计算了”。
分治法将一个大的问题划分为独立的子问题,然后递归地求解各个子问题,最后合并子问题的解,得到原问题的解。
而对于这个问题,使用分治法,会大量地求解公共子问题,
本章未完,点击下一页继续阅读。