回溯算法一些基本知识

时间:2013-12-16 03:18:42
【文件属性】:

文件名称:回溯算法一些基本知识

文件大小:25KB

文件格式:TXT

更新时间:2013-12-16 03:18:42

回溯算法一些基本知识

回溯法也称为试探法,该方法首先暂时放弃关于问题规模大小的限制,并将问题的候选解按某种顺序逐一枚举和检验。当发现当前候选解不可能是解时,就选择下一个候选解;倘若当前候选解除了还不满足问题规模要求外,满足所有其他要求时,继续扩大当前候选解的规模,并继续试探。如果当前候选解满足包括问题规模在内的所有要求时,该候选解就是问题的一个解。在回溯法中,放弃当前候选解,寻找下一个候选解的过程称为回溯。扩大当前候选解的规模,以继续试探的过程称为向前试探。 


网友评论