十大经典算法[NEU].PDFVIP

十大经典算法[NEU] Boycott 整理 （1）搜索算法 [2] （2）贪心算法 [10] （3）动态规划 [12] （4）最短路径 [15] （5）最小生成树 [20] （6）二分图的最大匹配 [23] （7）网络最大流 [30] （8）线段树 [35] （9）字符串匹配 [39] （10）数论、数学相关 [45] 第一版 1 搜索算法 一、 算法描述： 下面以 n 皇后问题为样例讲解 将 n 个皇后摆放在一个 n x n 的棋盘上，使得每一个皇后都无法攻击到其他皇 后。 深度优先搜索 (DFS) 显而易见，最直接的方法就是把皇后一个一个地摆放在棋盘上的合法位置上，枚 举所有可能寻找可行解。可以发现在棋盘上的每一行（或列）都存在且仅存在一 个皇后，所以，在递归的每一步中，只需要在当前行 (或列）中寻找合法格，选 择其中一