2_2 遞歸與分治策略（分治法的基本思想）

基本思想：將複雜問題簡單化，大事化小，小事化了，很符合中國人的思想。 打官腔：分治算法的基本思想是將一個規模爲N的問題分解爲K個規模較小的子問題，這些子問題相互獨立且與原問題性質相同。求出子問題的解，就可得到原問題的解。    （圖片源自百度） 上僞代碼： type divede-and-conquer(Problem p){ if(|P|<N0) adhoc(p); //如果問題p的規模

>>阅读原文<<