2020年9月22日
摘要: 回溯算法(backtracking)是一个类似枚举的搜索尝试过程,在寻找问题解的过程中,当发现不满足求解条件时,就退回一步,尝试其它路径,该算法的时间复杂度都不会低于 O(N!),复杂的例题包括正则表达式匹配、解数独等。 在《回溯算法详解》一文中提到,解决一个回溯问题,实际上就是一个决策树的遍历过程 阅读全文
posted @ 2020-09-22 08:33 咖啡机(K.F.J) 阅读(647) 评论(0) 推荐(2) 编辑