什么是回溯法
回溯法是一种选优搜索法，又称为试探法，按选优条件向前搜索 ， 以达到目标 。但当探索到某一步时 ， 发现原先选择并不优或达不到目标 ， 就退回一步重新选择，这种走不通就退回再走的技术为回溯法，而满足回溯条件的某个状态的点称为“回溯点” 。
【什么是回溯法】在回溯法中，每次扩大当前部分解时，都面临一个可选的状态集合，新的部分解就通过在该集合中选择构造而成 。这样的状态集合，其结构是一棵多叉树，每个树结点代表一个可能的部分解 ， 它的儿子是在它的基础上生成的其他部分解 。树根为初始状态，这样的状态集合称为状态空间树 。
推荐阅读
- 丰田卡罗拉上防滑灯是怎么样的图标 丰田卡罗拉防侧滑灯亮
- 广州城建职业学院有什么专业
- 华为眼睛图标是什么 华为上眼睛图标
- opporeno是什么材质 opporeno4是什么材质
- 新手开车上路注意什么
- u盾丢了怎么办 转账u盾丢了怎么办
- 信马由缰是什么意思啊 信马由缰的解释
- 立春有什么习俗
- 有关战斗的名言 关于战斗的名言
- 劳务公司资质如何办理 劳务公司资质办理需要什么条件