摘要： 变治法是指这样一组设计方法：它们都基于变换的思想。这些方法都分为两个阶段，变，把问题的实例变得更容易求解，治，在变的基础上对问题求解。3种变换方式：1）将问题变为一个更简单或方便的实例---实例化简（如预排序，高斯消去法）2）变换同样的实例为不同的表现---改变表现（AVL树，多路查找树）3)变换为另一个问题（这种问题的算法是已知的）的实例---问题化简（堆排序，其他等等，转化）------------------------------------------------------------------------------------------------------------- 阅读全文