算法题 Leetcode 491.递增子序列 题目链接:491.递增子序列 大佬视频讲解：递增子序列视频讲解  个人思路 和昨天的子集2有点像，但昨天的题是通过排序，再加一个标记数组来达到去重的目的。 而本题求自增子序列，是不能对原数组进行排序的，因为排完序的数组都是自增子序列了。解决这道题还是用回溯法解决. 解法 回溯法 把递增子序列问题抽象为如下树形结构

算法题 Leetcode 93.复原IP地址 题目链接:93.复原IP地址 大佬视频讲解：复原IP地址视频讲解  个人思路 这道题和昨天的分割回文串有点类似，但这里是限制了只能分割3次以及分割块的数字大小，根据这些不同的条件用回溯法解决就好啦 解法 回溯法 把切割问题抽象为如下树形结构 回溯法三部曲 1.递归参数 这里的startIndex一定是需要的

回溯法理论知识 回溯法也可以叫做回溯搜索法，它是一种搜索的方式。回溯是递归的副产品，只要有递归就会有回溯。所以回溯函数也就是递归函数，指的都是一个函数。 回溯法的效率 回溯法并不是什么高效的算法。因为回溯的本质是穷举，穷举所有可能，然后选出我们想要的答案，如果想让回溯法高效一些，可以加一些剪枝的操作，但也改不了回溯法就是穷举的本质。 既然回溯法并不高效为什么还要用它呢？因为没