leetcode 93. 复原IP地址 python 我最不会的回溯来了!

回溯题目我一直不太会。个人理解回溯是一种解题思路,可以通过递归来实现。但有的字符串的题目,比如131. 分割回文串,可以主观通过理解成新加入一个字符或者新加入一段字符来解释,我就可以通过递归写出来,但像leetcode 93. 复原IP地址我就有些摸不着思路。 最后参考网络上的一篇博客,一边看一边写的结果是这样: 这个回溯其实就是探索可能满足的条件,如果一定不满足就返回上一级,还是很好理解的。但过
相关文章
相关标签/搜索