主观题：分而治之算法思想

请简述分而治之算法的思想。请举三个能利用分治算法解决实际问题的例子。选择其中一个例子描述解决该问题的过程。@[](20)






answer：评分点 1：请简述分而治之算法的思想（5 分）。按下列标准扣分：
- 未说明把大问题分解成两个或多个小问题：-1
- 未说明分别解决小问题：-1
- 未说明大问题的解是小实例的解组合而成：-1
- 未说明小实例是原问题的实例：-1

评分点 2：请举三个能利用分治算法解决实际问题的例子（6 分）。按下列标准扣分：
- 给出的例子不正确：-2/篇
- 给出的例子不够3个：-2/篇

评分点 3：选择其中一个例子描述解决该问题的过程（9 分）。按下列标准扣分：
- 缺把大问题分解成两个或多个小问题环节：-1
- 缺分别解决小问题的环节：-1
- 缺把小实例的解组合而成大实例解的环节：-1
- 缺小实例是原问题的实例的说明：-1