深度優先搜索小結

深度優先搜索(DFS) 深度優先搜索就比如走迷宮, 不斷順着一條路走, 直到走不通爲止, 而後回退到上一個路口再向另外的方向行走(走過的方向就不會再走了,又不是傻子, 知道走不通,還向走不通的方向走), 不斷重複(試過全部路口, 狀態轉移), 重複直到找到惟一的一條合適的路徑; DFS能夠看作是二叉樹的先序遍歷, 多說無益; 直接上題;ios 例1: 給定a1, a2, a3,…an個數, 從中選

>>阅读原文<<