分治法求解问题分为三个步骤: - 分解:将问题分为若干个子问题。 - 解决:递归地求解每个子问题。 - 合并:将每个子问题的解合并成为整个问题的解。