leetcode 93. 復原IP地址 python 我最不會的回溯來了！

回溯題目我一直不太會。個人理解回溯是一種解題思路，可以通過遞歸來實現。但有的字符串的題目，比如131. 分割回文串，可以主觀通過理解成新加入一個字符或者新加入一段字符來解釋，我就可以通過遞歸寫出來，但像leetcode 93. 復原IP地址我就有些摸不着思路。 最後參考網絡上的一篇博客，一邊看一邊寫的結果是這樣： 這個回溯其實就是探索可能滿足的條件，如果一定不滿足就返回上一級，還是很好理解的。但過

>>阅读原文<<