数据结构刘大有递归.pptx

以N6K2为例对一般问题求解 可以穷举出共有15种不同的选择方案假设成员名分别为ABCDE和F 当问题规模很大时用分治策略将问题分解为较简单的子问题简化问题的第一步是将A从小组中拿出这样只剩下BCDE和F;子问题1 列出小组中剩下的5个人组成2人委员会的所有可能的组合情况共有10种不同的子委员会需要注意的是每个新的委员会都不包含缺席者A 子问题2 列出小组中剩下的5个人组成1人委员会的所有可能情况