分治法的设计思想是:将一个难以直接解决的大问题,分割成一些规模较小的相同问题,以便各个击破,分而治之。
分治策略是:对于一个规模为n的问题,若该问题可以容易地解决(比如说规模n较小)则直接解决,否则将其分解为k个规模较小的子问题,这些子问题互相独立且与原问题形式相同,递归地解这些子问题,然后将各子问题的解合并得到原问题的解。这种算法设计策略叫做分治法。
分而治之方法与软件设计的模块化方法非常相似。为了解决一个大的问题,可以把它分成两个或多个更小的问题,然后分别解决每个小问题;
3.把各小问题的解答组合起来,即可得到原问题的解答。小问题通常与原问题相似,可以递归地使用分而治之策略来解决
如何做到WBS呢?
从最终的产品开始,一层一层往下,把大型交付件( Deliverable )分割为小型、具体的交付件。WBS分割的结果是一棵树。
怎么验证WBS:
1.保证所存子节点覆盖了全部父节点包含的内容
2.保证各个子节点不要相互覆盖
3.叶子节点要保证够小,能在一个里程碑里完成
4.从结果出发构建WBS,而不是从团队的活动出发