摘要： 回溯法已经接近一种穷举搜索的算法了，可以说效率不是很高，而且往往用来求解求所有解的问题，比如说求出八皇后问题的所有解。 分支界限也比较类似回溯法。 在实现动态规划算法时，一般第一步就是实现递归版本的。但是一定要切记的是能递归的不一定是动态规划算法。 动态规划算法的实现需要有最优子结构的特征，下面是一个例子： 一个字符串是由 阅读全文