什么是分而治之?
分而治之的基本思想是把一个问题分解为n个规模较小的子问题,子问题都是相互独立并且性质相同的。把子问题的解求出来,合并,就能输出原问题的解。
分而治之的要点:要把问题分解成容易解决的子问题,当问题分解得足够小时,就能用简单得方法去解决问题。如果子问题都不能解决,分解原问题也没有意义。
软件工程理论与实践-homework
最新推荐文章于 2020-11-10 00:02:15 发布
什么是分而治之?
分而治之的基本思想是把一个问题分解为n个规模较小的子问题,子问题都是相互独立并且性质相同的。把子问题的解求出来,合并,就能输出原问题的解。
分而治之的要点:要把问题分解成容易解决的子问题,当问题分解得足够小时,就能用简单得方法去解决问题。如果子问题都不能解决,分解原问题也没有意义。