该文被密码保护。 阅读全文
posted @ 2019-11-26 18:55 F_Z_Q 阅读(3) 评论(0) 推荐(0)
摘要: 回溯法(探索与回溯法)是一种选优搜索法,又称为试探法,按选优条件向前搜索,以达到目标。但当探索到某一步时,发现原先选择并不优或达不到目标,就退回一步重新选择,这种走不通就退回再走的技术为回溯法,而满足回溯条件的某个状态的点称为“回溯点”。 在回溯法中,每次扩大当前部分解时,都面临一个可选的状态集合, 阅读全文
posted @ 2019-10-27 23:02 F_Z_Q 阅读(566) 评论(0) 推荐(0)