2020年2月21日
回溯算法(Backtracking)
摘要： 什么是回溯？ 回溯是一种基本的搜索算法，通过在搜索过程中寻找问题的解，当发现已不满足求解条件时，就"回溯"返回，尝试别的路经。在探索过程中，当探索到某一步时，发现原先搜索并不优或达不到目标，就退回一步重新选择，这种走不通就退回再走的技术为回溯法，而满足回溯条件的某个状态的点称为“回溯点”。 搜索方式 阅读全文
posted @ 2020-02-21 16:14 johnny_zhao 阅读(781) 评论(0) 推荐(0) 编辑