例:将问题(1+P2分解为PP2 设函数C(x)定义问题x的复杂程度 函数E(x)确定解决问题x需要的工作量 对问题P1和P2,如: C(P1)>C(P2) 显然:E(P1)>E(P2) 有规律:C(P1+P2)>C(P1)+C(P2) E(P1+P2)>E(P1)+E(P2) 各个击破"理论例:将问题(P1+P2)分解为P1,P2 设函数C(x)定义问题 x 的复杂程度 函数E(x)确定解决问题 x 需要的工作量 对问题P1和P2，如： C(P1) > C(P2) 显然： E(P1) > E(P2) 有规律：C(P1+P2) > C(P1)+C(P2) E(P1+P2) > E(P1)+E(P2) ＂各个击破＂理论