什么是回溯法
回溯法是一种选优搜索法,又称为试探法,按选优条件向前搜索,以达到目标。但当探索到某一步时,发现原先选择并不优或达不到目标,就退回一步重新选择,这种走不通就退回再走的技术为回溯法,而满足回溯条件的某个状态的点称为“回溯点”。
在回溯法中,每次扩大当前部分解时,都面临一个可选的状态集合,新的部分解就通过在该集合中选择构造而成。这样的状态集合,其结构是一棵多叉树,每个树结点代表一个可能的部分解,它的儿子是在它的基础上生成的其他部分解。树根为初始状态,这样的状态集合称为状态空间树。
![](/images/zang.png)
![](/images/jiucuo.png)
猜你喜欢
怎么样才能辨别苹果6手机是真的
苹果在每年发布的新款手机上都会有一些独特的功能,并且也会在手...为什么微信消息提醒没有声音
这是因为微信消息的声音提醒功能没有打开,打开方法打开手机,进...极限挑战青岛是哪一期那一季
极限挑战第一季期。走遍了山城春城丽江古镇后,极限男人帮在这期...科目一怎么预约不上
第一,主要原因可能是你处考场与学员人数严重不匹配造成的。其次...入党誓词内容2021
入党誓词我志愿加入党,拥护党的纲领,遵守党的章程,履行党员义...玉米片炸多久好啊
大约七成热油温下炸分钟左右即可,具体操作如下一食材玉米片油白...吉利远景手动行使中动力中断2秒是什么问题
手动档或者双离合的,可能离合器出现打滑了,需要去店里做检查。...要关于爱情和幸福的语句
关于爱情的语句如下爱情使人忘记时间,时间也使人忘记爱情。爱一...火锅店牛骨高汤的熬制方法及配料
主料牛骨克,牛排克。辅料芝麻克。调料姜克,大葱克,大蒜白皮克...关于草莓的比喻句
草莓像一颗颗硕大的红色珍珠一般,铺满了这片土地。沾着露水的草...猪八戒带什么技能
猪八戒带什么技能猪八戒可以携带惩击走边路,抢边路河道蟹,之后...葳菜是食虫植物吗
葳菜不是食虫植物,它只是一种普通的野菜。葳菜一般在月份采集嫩...菠萝可以和玉米一起吃吗
菠萝可以和玉米一起吃,菠萝和玉米一起食用的话不会影响到人体的...本科批是什么意思
本科一批基本上是重点学校或重点专业,以此类推,二批就是一般学...营销与策划专业有哪些学校有
营销与策划专业,属于财经大类学科,培养具有从事营销策划营销管...