變治法

變治法是指這樣一組設計方法：它們都基於變換的思想。 這些方法都分爲 兩個階段， 變，把問題的實例變得更容易求解，治，在變的基礎上對問題求解。 3種變換方式： 1）將問題變爲一個更簡單或方便的實例--- 實例化簡（如預排序，高斯消去法） 2）變換同樣的實例爲不同的表現--- 改變表現（AVL樹，多路查找樹） 3)變換爲另一個問題（這種問題的算法是已知的）的實例--- 問題化簡（堆排序，其他等等，轉化

>>阅读原文<<