分而治之就是把一个复杂的问题分成两个或多个相同或相似的子问题,直到最后子问题可以简单的直接求解,原问题的解即子问题的解的合并。
关于分而治之的实现,都会经历三个步骤:
分解:将原问题分解为若干个规模较小,相对独立,与原问题形式相同的子问题。
解决:若子问题规模较小且易于解决时,则直接解。否则,递归地解决各子问题。
合并:将各子问题的解合并为原问题的解。
工作分解结构(WBS)。
在搭建一个较大项目的时,我们不可能一蹴而就。当直接面对一个庞大的目标时,我们很可能会迷茫,不知道从何开始。而wbs(任务分解)是一个很好的思维方式。将一个庞大的项目逐层分解成很多个小项目,直到最后变成一个个结构简单,目的明确的任务时。我们的编程思路就会很清晰明了。更容易完成项目。
工作分解结构(简称WBS)跟因数分解是一个原理,就是把一个项目,按一定的原则分解,项目分解成任务,任务再分解成一项项工作,再把一项项工作分配到每个人的日常活动中,直到分解不下去为止。即:项目→任务→工作→日常活动。工作分解结构以可交付成果为导向,对项目要素进行的分组,它归纳和定义了项目的整个工作范围,每下降一层代表对项目工作的更详细定义。WBS总是处于计划过程的中心,也是制定进度计划、资源需求、成本预算、风险管理计划和采购计划等的重要基础。