分治算法设计的基本思想是什么？
(1) 分解：将原问题分解为若干个规模较小，相互独立，与原问题形式相同的子问题； (2) 解决：若子问题规模较小而容易被解决则直接解，否则再继续分解为更小的子问题，直到容易解决； (3) 合并：将已求解的各个子问题的解，逐步合并为原问题的解。
举一反三
内容
- 0
DES加密算法的基本思想是什么？这种算法有什么优缺点？
- 1
算法设计中的递归、穷举、递推和迭代等算法的基本思想是什么？
- 2
什么是串的模式匹配？KMP算法的基本思想是什么？
- 3
从分治算法思想可以看出，用它设计的程序一般用__________方法实现。
- 4
什么是集散控制系统？其基本设计思想是什么？