回溯法是一种选优搜索法，又称为试探法 ， 按选优条件向前搜索，以达到目标 。但当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择，这种走不通就退回再走的技术为回溯法，而满足回溯条件的某个状态的点称为“回溯点” 。
【什么是回溯法】在回溯法中，每次扩大当前部分解时，都面临一个可选的状态集合，新的部分解就通过在该集合中选择构造而成 。这样的状态集合，其结构是一棵多叉树，每个树结点代表一个可能的部分解，它的儿子是在它的基础上生成的其他部分解 。树根为初始状态，这样的状态集合称为状态空间树 。
- 教资面试时间安排2019 什么是教资
- 猪尾巴炖什么补肾
- 迪度手表什么档次
- 什么叫淡妆什么叫浓妆
- 挖掘机大臂提不起来是怎么了
- 盖璞的衣服是什么档次
- 二级造价工程师的成绩有效期是几年
- 狗狗不能吃什么东西 这几种别吃
- 而神明自得的而什么意思
- gap在国外是什么档次