pj2716757956的博客

原创 算法期末ppt复习（新手，个人见解）

等于一，但减二的情况偶尔也会发生，例如，有的算法会根据实例规模为奇数和偶数的不同情况，分别做不同的处理。分治法是对分解的子问题分别求解，需要对子问题的解进行合并，而减治法只对一个子问题求解，并且不需要进行解的合并。减常因子技术意味着在算法的每次迭代中，总是 才实例的规模中减去一个相同的常数因子。最后，在减治法的减可变规模变种中，算法在每 次迭代时，规模减小的模式都是不同的。将问题的实例划分为同一个问题的几个较小 的实例，最好拥有同样的规模。如果必要的话，合并这些较小问题的解，以 得到原始问题的解。