文章浏览阅读4.5k次，点赞5次，收藏24次。第5章 回溯法5.1 回溯法1.回溯法的提出 有许多问题，当需要找出它的解集或者要求回答什么解是满足某些约束条件的最佳解时，往往要使用回溯法。2. 问题的解空间（1）问题的解向量：回溯法希望一个问题的解能够表示成一个n元式(x1,x2,…,xn)的形式。（2）显约束：对分量xi的取值限定。（3）隐约束：为满足问题的解而对不同分量之间施加的约束。（4）解空间：对于问题的一个实例，解向..._算法实现题回溯法子集合