回溯法是一种选优搜索法，又称为试探法 ， 按选优条件向前搜索，以达到目标 。但当探索到某一步时，发现原先选择并不优或达不到目标 ， 就退回一步重新选择 ， 这种走不通就退回再走的技术为回溯法，而满足回溯条件的某个状态的点称为“回溯点” 。
【什么是回溯法】在回溯法中，每次扩大当前部分解时，都面临一个可选的状态集合，新的部分解就通过在该集合中选择构造而成 。这样的状态集合 ， 其结构是一棵多叉树，每个树结点代表一个可能的部分解，它的儿子是在它的基础上生成的其他部分解 。树根为初始状态，这样的状态集合称为状态空间树 。
- 我国的119消防日具体时间 我国的119消防日是什么时候
- 马蹄 热量是多少
- 煮方便面先放面还是调料
- 一加7t什么时候上市
- 古代为什么称皇上为陛下
- 什么叫复试权重
- 合成西瓜游戏叫什么
- 为什么冬瓜煮熟后会苦 冬瓜煮熟苦怎么回事
- 聊以慰藉 聊以慰藉我悠悠之心什么意思
- 为什么快船总是打不赢勇士