分治策略的思想起源于对问题解的特性所做出的观察和判断,即:原问题可以划分成k个子问题,然后用一种方法将这些子问题的解合并,合并的结果就是原问题的解。既然知道解可以以某种方式构造出来,就没有必要(使用枚举回溯)进行大批量的搜索了。枚举、回溯、分支限界利用了计算机工作的第一个特点——高速,不怕数据量大;分治算法思想利用了计算机工作的第二个特点——重复。