減治法(Decrease and Conquer)

減治法 減治法是一種一般性的算法設計技術，它利用了一個問題給定實例的解和同樣問題較小實例的解之間的關係。一旦建立了這樣一種關係，我們既可以自頂至下(遞歸)也可以自底至上地運用它(非遞歸)。 減治法有3種主要的變種： 減一個常量，常常是減1(例如插入排序)。 減一個常因子，常常是減去因子2(例如折半查找)。 減可變規模(例如歐幾里得算法). 插入排序 插入排序是減(減1)治法技術在排序問題上的直接應

>>阅读原文<<