六大算法之二：回溯法

背景介绍：回溯法是一种穷举类型的算法，与其说它是一种算法，倒不如说它是一种试法。回溯法并无什么高深的算法思想，虽然名字起的很高规格，但其实它的算法性连二分查找都比不上。这里说的算法性其实就是指技巧性，对问题特性了解越深刻，越能创造出很巧妙的算法，在时间复杂度的级别上提升算法效率。这体现了算法效率与适用性之间的矛盾，二分查找效率很高，但适用性比较低，相似的还有著名的KMP算法。而穷举法效率最低，但几

>>阅读原文<<