什么是回溯法
经验8.58K
回溯法是一种选优搜索法,又称为试探法,按选优条件向前搜索,以达到目标。但当探索到某一步时,发现原先选择并不优或达不到目标,就退回一步重新选择,这种走不通就退回再走的技术为回溯法,而满足回溯条件的某个状态的点称为“回溯点”。
在回溯法中,每次扩大当前部分解时,都面临一个可选的状态集合,新的部分解就通过在该集合中选择构造而成。这样的状态集合,其结构是一棵多叉树,每个树结点代表一个可能的部分解,它的儿子是在它的基础上生成的其他部分解。树根为初始状态,这样的状态集合称为状态空间树。
标签:回溯
-
山水牛什么时间出来
山水牛每年有两个出现的时间,一是夏至后的第一场雨,第二是立秋时的雨后,根据各地的不同,山水牛出现的时间与数量都不尽相同。山水牛分布于中国新乡、开封、许昌、洛宁、汝南、台前、南阳、信阳、辽宁、内蒙古、甘肃、山西、河北、陕西、山东、江西、四川、贵州。...
-
描写雪山的诗句
1、唐-王昌龄《从军行七首-其四》:青海长云暗雪山,孤城遥望玉门关。2、唐-李白《庐山谣寄卢侍御虚舟》:黄云万里动风色,白波九道流雪山。3、唐-韦元甫《木兰歌》:朝屯雪山下,暮宿青海傍。4、唐-刘商《赠头陀师》:少壮从戎马上飞,雪山童子未缁衣。5、宋-范成大《冬日田...
-
死猪不怕开水烫打一生肖
死猪不怕开水烫是生肖猪,死猪不怕开水烫的意思是什么都不怕,破罐子破摔,也形容一个人脸皮厚,横行霸道无所顾忌。猪每天无所事事,除了吃就是睡觉,什么都不管、什么都不怕、什么也不做。因为猪长大了会被人们杀了吃,做什么都是没有用的,所以死猪不怕开水烫是生肖猪。...
-
鸟瞰图怎么读
鸟瞰图读作:niaokantu,鸟读三声,瞰读四声,图读二声。鸟瞰图是根据透视原理,用高视点透视法从高处某一点俯视地面起伏绘制成的立体图。简单地说,就是在空中俯视某一地区所看到的图像,比平面图更有真实感。...