【算法】Notes for Chapter 4

減治法Decrease-and-Conquer的三種主要變化形式：①減去一個常量；②減去一個常量因子；③減去的規模是可變的。 減常量Decrease-by-a-Constant變化形式中，算法的每次迭代總是從實例中減去一個相同的常量，一般來說該常量是1. 減常因子Decrease-by-a-Constant-Factor變化形式意味着在每一次的算法迭代中，總是從實例的規模中，減去一個常數倍的部分，

>>阅读原文<<