分治法在每一層遞歸上都有三個(gè)步驟：

分解：將原問題分解為若干個(gè)規(guī)模較小，相互獨(dú)立，與原問題形式相同的子問題；

解決：若子問題規(guī)模較小而容易被解決則直接解，否則遞歸地解各個(gè)子問題；

合并：將各個(gè)子問題的解合并為原問題的解。