六大算法之二：回溯法

背景介紹：回溯法是一種窮舉類型的算法，與其說它是一種算法，倒不如說它是一種試法。回溯法並無什麼高深的算法思想，雖然名字起的很高規格，但其實它的算法性連二分查找都比不上。這裏說的算法性其實就是指技巧性，對問題特性瞭解越深刻，越能創造出很巧妙的算法，在時間複雜度的級別上提升算法效率。這體現了算法效率與適用性之間的矛盾，二分查找效率很高，但適用性比較低，相似的還有著名的KMP算法。而窮舉法效率最低，但幾

>>阅读原文<<