回溯法

回溯法Q&A Q：为什么写这个？ A：1,觉得今天徐云老爷子讲的实在是一般(以下省略1k字的的评价),2,闲的蛋疼   Q：什么是搜索算法，为什么要搜索 A：一般的搜索算法也就是所谓的暴力算法，也就是对所有可能的解逐一的试验，看是否是问题的解。我们知道计算机科学里面有很多问题不是都有算法课上所说的很优雅的算法的，最直接的例子就是所谓的NP问题，这类问题到现在为止基本没有高效的哪怕是N^100解决的

>>阅读原文<<