解決問題：分治策略

分治方法就是分治算法
分治算法的基本思想是將一個規模爲N的問題分解爲K個規模較小的子問題，這些子問題相互獨立且與原問題性質相同。求出子問題的解，就可得到原問題的解。
  分治法解題的一般步驟：
  （1）分解，將要解決的問題劃分成若干規模較小的同類問題；
  （2）求解，當子問題劃分得足夠小時，用較簡單的方法解決；
  （3）合併，按原問題的要求，將子問題的解逐層合併構成原問題的解。
  當我們求解某些問題時，由於這些問題要處理的數據相當多，或求解過程相當複雜，使得直接求解法在時間上相當長，或者根本無法直接求出。對於這類問題，我們往往先把它分解成幾個子問題，找到求出這幾個子問題的解法後，再找到合適的方法，把它們組合成求整個問題的解法。如果這些子問題還較大，難以解決，可以再把它們分成幾個更小的子問題，以此類推，直至可以直接求出解爲止。這就是分治策略的基本思想。