什么是回溯法
精选回答
旧里迟暮 2024-07-17 14:35:59
回溯法是一种选优搜索法,又称为试探法,按选优条件向前搜索,以达到目标。但当探索到某一步时,发现原先选择并不优或达不到目标,就退回一步重新选择,这种走不通就退回再走的技术为回溯法,而满足回溯条件的某个状态的点称为“回溯点”。
在回溯法中,每次扩大当前部分解时,都面临一个可选的状态集合,新的部分解就通过在该集合中选择构造而成。这样的状态集合,其结构是一棵多叉树,每个树结点代表一个可能的部分解,它的儿子是在它的基础上生成的其他部分解。树根为初始状态,这样的状态集合称为状态空间树。
![](http://yyk.iask.sina.com.cn/pic/fimg/160992418395368982772.jpg)
相关推荐
青岛有哪些特产
青岛特产有青岛啤酒、崂山绿茶、即墨老酒。青岛,山东省副省级市。青岛地区昔称胶澳,是国家历史文化名城、中国道教发祥地。6000年以前,境内就有人类的生存和繁衍。因树木繁多,四季常青而得名。...
展开详情腿疼如何医疗
1、现在随着生活节奏的加快和越来越紧张的工作,除少数患者由外伤引起外,多数为不注意休息或缺少保健意识,特别是一些驾驶员或文案工作者由于坐姿不正确或久坐,经常出现腰背部疼痛、腿痛、肢体麻木、下肢放射性疼痛,麻木及...
展开详情运动内衣孕妇能穿吗
如果孕妈妈孕期要运动的话是可以换上运动内衣的,但是运动完之后还是要换上孕妇内衣,这样可以更好的保护胸部。虽然运动内衣没有钢圈,对胸部起不到承托作用,胸部会下垂和外扩,不宜长时间穿着。整个孕期孕妇身体各个系统均为...
展开详情vivos1摄像头怎么升降
vivos1升降摄像头的方法:vivos1只有前置镜头可以升降,而且是自动升降,也就是说,当用户在使用到vivos1的前置镜头时,手机会自动识别,接着就会自动升起手机的前置镜头。...
展开详情铁的热膨胀系数是多少
铸铁的热膨胀系数是(9.2-11.8)x0.000001/°C。热膨胀系数:物体由于温度改变而有胀缩现象。其变化能力以等压(p一定)下,单位温度变化所导致的体积变化,即热膨胀系数表示。热膨胀系数有线膨胀系数α、...
展开详情