劍指offer刷題記錄9--矩陣中的路徑（深度優先搜索+回溯）

該系列博客內容主要是《劍指Offer》中的經典題目，結合在刷題過程中見到的一些精彩的解題過程，從而在這裏記錄下來。代碼以Python3實現。 題目分析 這道題，只能使用暴力DFS（深度優先搜索）+ 剪枝來做，就是依次遍歷二維矩陣上面所有的元素，若和給定的單詞第一個字母匹配，那麼我們便從這個字母開始，依次看他的上下左右方向的節點是不是和單詞的第二個字母匹配，一旦有一個不匹配，後面的就不需要比較，直接

>>阅读原文<<