摘要： 1、回溯算法 回溯算法也叫试探法，它是一种系统地搜索问题的解的方法。回溯算法的基本思路是：暴力算法的改进，在通过遍历所有路径基础上，通过回溯（往回找）筛除不可能的路径，提高效率。 一般解题思路： 1.确定一个解空间，它包含问题的解； 2.利用适于搜索的方法组织解空间； 3.利用深度优先法搜索解空间； 阅读全文