对于回溯的一些理解
个人感觉回溯与递归其实是差不多的,递归是由上到下的,而回溯是由下而上的。
回溯在部分题能变成记忆化搜索如果再得出递推公式就能变成DP(动态规划)了。
回溯主要的几个难点就在于剪枝
树层剪枝、树枝剪枝
数层剪枝我一般都是在每一层中使用一个哈希表,而树枝剪枝类似于有长度限制之类的,可以提前return
这段时间我的码力也是直线上升了,感觉到自己实力在不断的增长,我还自己做了一个小项目。
DataStructView相信不久就能做好
评论
个人感觉回溯与递归其实是差不多的,递归是由上到下的,而回溯是由下而上的。
回溯在部分题能变成记忆化搜索如果再得出递推公式就能变成DP(动态规划)了。
回溯主要的几个难点就在于剪枝
树层剪枝、树枝剪枝
数层剪枝我一般都是在每一层中使用一个哈希表,而树枝剪枝类似于有长度限制之类的,可以提前return
这段时间我的码力也是直线上升了,感觉到自己实力在不断的增长,我还自己做了一个小项目。
DataStructView相信不久就能做好