算法-回溯法

回溯法就是一种有组织的系统化搜索技术，可以看作是蛮力法穷举搜索的改进。 回溯法每次只构造可能解的一部分，然后评估这个部分解，如果这个部分解有可能导致一个完整解，则对其进一步构造，否则，就不必继续构造这个部分解了。回溯法常常可以避免搜索所有的可能解，所以，它适用于求解组合数量较大的问题。 概述 问题的解空间 复杂问题常常有很多的可能解，这些可能解构成了问题的解空间。解空间也就是进行穷举的搜索空间，所

>>阅读原文<<