回溯算法的设计思想和适用条件

回溯算法的设计思想和适用条件 这张图很重要，一般思考问题就是按从左到右的顺序。 先是描述问题，在考虑解的性质。 在了解解向量的形式以后，要画出搜索空间。 然后选择搜索方式，然后开始进行搜索。 在搜索的时候，在结合约束条件进行减枝 如何进行剪枝，要根据约束条件 对回溯法每个部分的特点的了解很重要。 回溯法的目的就是搜索解 在求解解向量的过程中，是不断扩张部分解向量，最终达到解向量的大小 搜索空间都是

>>阅读原文<<