【算法】Notes for Chapter 4

减治法Decrease-and-Conquer的三种主要变化形式：①减去一个常量；②减去一个常量因子；③减去的规模是可变的。 减常量Decrease-by-a-Constant变化形式中，算法的每次迭代总是从实例中减去一个相同的常量，一般来说该常量是1. 减常因子Decrease-by-a-Constant-Factor变化形式意味着在每一次的算法迭代中，总是从实例的规模中，减去一个常数倍的部分，

>>阅读原文<<