这是一道让我非常绝望的题目
看官方题解用“回溯法”,我看了半天,一步一步跟着画,才搞懂什么意思。
然后代码却写不出来。
从昨天到今天一直在看题解
就是不懂最后是怎么回溯的
看了代码
只有几行就解决了
至今不懂
实在是对回溯法,DFS,剪枝这些不懂。特别是一路到底之后,这么向上返回,返回的点是什么,不懂。
上网搜了几篇文章,姑且保存链接,以后在学习吧。以后估计是真的以后了,可能我这个惰性,就是不去看了。
题目
代码
题解图-来自LeetCode
这是一道让我非常绝望的题目
看官方题解用“回溯法”,我看了半天,一步一步跟着画,才搞懂什么意思。
然后代码却写不出来。
从昨天到今天一直在看题解
就是不懂最后是怎么回溯的
看了代码
只有几行就解决了
至今不懂
实在是对回溯法,DFS,剪枝这些不懂。特别是一路到底之后,这么向上返回,返回的点是什么,不懂。
上网搜了几篇文章,姑且保存链接,以后在学习吧。以后估计是真的以后了,可能我这个惰性,就是不去看了。