摘要: 回溯算法 回溯算法的思想很简单,但却应用十分广泛。除了经典的深度优先搜索DFS外,还由很多实际软件开发或数学应用的场景中用到了回溯算法的思想。软件开发中如正则表达式的匹配,编译原理中的语法分析;数学应用中如数独,八皇后问题等等都可以用回溯的思想来解决。回溯算法适合于在一组可能的解中找到满足期望的解, 阅读全文
posted @ 2020-05-17 16:07 DogTwo 阅读(175) 评论(0) 推荐(0) 编辑