自从大二因为数学建模比赛的原因,在杭电oj平台上ac了一段时间后,当大三开始前端实习生的工作后,就基本再也没刷过算法题了,并且之前是带着数学建模的强烈目的来刷算法的,所以其实并没有感受到多少的乐趣,更多的是功利性。
谁又层想到,毕业4年后的我,又开始慢慢地刷起了leetcode,并且还越刷越有意思,哈哈哈,最近刷了不少递归&&回溯相关的题目,所以我觉得是需要有一些总结和沉淀的,这样才能真正地成为自己的能力,做到知行合一,否则就是知道做不到,等于不知道,所以写这篇文章,想把回溯算法整理一下,并且抽象出一套算法模版来,简化其内部的复杂逻辑,下面的题都是来自leetcode,可能会有其他很多解法,但是我写的这些解法,肯定都是十分符合这个算法模版的,这样后面遇到了类似题,就可以直接套模版了。
|
|