2021年1月1日
回溯算法
摘要： 回溯算法本质就是枚举，在给定的枚举集合中不断从其中尝试搜索找到问题的解，如果在搜索过程中发现不满足求解条件，则回溯返回，尝试其他路径继续搜索解决，这种走不通就回退再尝试其他路径的方法就是回溯法。解决一个回溯问题，实际上就是一个决策树的遍历过程。你只需要思考3个问题：1. 路径；2. 选择列表：3. 结束条件。回溯算法解决全排列问题。 阅读全文
posted @ 2021-01-01 16:13 狼爷 阅读(331) 评论(0) 推荐(1) 编辑