算法设计3：分治法

---

一、分治法

1.含义

分治法 Divide and Conquer：

• Divide：P into smaller problems P1, P2, …, Pk.
• Conquer：by solving the (smaller) subproblems recursively.
• Combine：the solutions to P1, P2, …, Pk into the solution for P.