深度优先搜索小结

深度优先搜索(DFS) 深度优先搜索就比如走迷宫, 不断顺着一条路走, 直到走不通为止, 而后回退到上一个路口再向另外的方向行走(走过的方向就不会再走了,又不是傻子, 知道走不通,还向走不通的方向走), 不断重复(试过全部路口, 状态转移), 重复直到找到惟一的一条合适的路径; DFS能够看作是二叉树的先序遍历, 多说无益; 直接上题;ios 例1: 给定a1, a2, a3,…an个数, 从中选

>>阅读原文<<