ACM笔记 – 搜索技术 2022-1-08 23:39 | 308 | 0 | ACM 3400 字 | 27 分钟 《算法竞赛入门到进阶》的该章节,主要介绍BFS和DFS,以及它们的优化技术,并介绍一些经典案例如排列组合、生成子集、八皇后、八数码、图遍历等。 递归和排序 问题 打印$n$个数的全排列,共$n!$个 打印$n$个数中任意$m$个数的全排列,共$\frac{n!}{(n-m)!}$个 解决方案 方案一、调用STL 先对这些数字进行排序,获得最小序列。… ACMBFSDFS位运算八数码八皇后搜索