回溯法

回溯法Q&A Q：爲什麼寫這個？ A：1,覺得今天徐雲老爺子講的實在是一般(以下省略1k字的的評價),2,閒的蛋疼   Q：什麼是搜索算法，爲什麼要搜索 A：一般的搜索算法也就是所謂的暴力算法，也就是對所有可能的解逐一的試驗，看是否是問題的解。我們知道計算機科學裏面有很多問題不是都有算法課上所說的很優雅的算法的，最直接的例子就是所謂的NP問題，這類問題到現在爲止基本沒有高效的哪怕是N^100解決的

>>阅读原文<<