如何攻克刷了很多遍都理解不透的题?

递归的重点 就是那个递归关系式

多DEBUG看看他是怎么跑的， 还有一个有用的工具java visualizer如果你用的是java

关于recursion，我记得cc158里面说的一句话挺好的，就是只关注当前的子问题，注重考虑当前的问题如何处理。你相信recursion call会帮你把剩下的工作都完成，这样大脑的负担轻一些，不用绕来绕去。

可以把recursion相关的题都刷一下，也许某一题突然懂了其他的就也懂了。

对于答案里我不理解的点（比如union find里面，为什么union里要parent[find(a)] = find(b), 而不是parent[a] = find(b)），我会问自己，为什么这个地方要这么做而不能按我自己的思路来，然后我会按自己的思路实现，跑一遍test case，然后print debug fail的test case，画图，然后就能很好地理解了。虽然对于recursion可能不太适用（recursion的关键是你要相信你的function能解决sub problem，去delegate），但是对于graph题我觉得这样很有用

Bearburg 发表于 2022-3-10 16:38
recursion最重要当然是想透问题是怎么被子问题解决的 而不要去想子问题是怎么实现的

补充内容 (2022-03-11 ...

正解！用这种top-down approach对dp问题也很有帮助

清蓬村民 发表于 2022-03-11 09:05:53
关于recursion，我记得cc158里面说的一句话挺好的，就是只关注当前的子问题，注重考虑当前的问题如何处理。你相信recursion call会帮你把剩下的工作都完成，这样大脑的负担轻一些，不用

一直没理解的是backtracking 里从内层循环出来后为啥是remove最后一个值

PorkSoda 发表于 2022-03-11 10:40:54
正解！用这种top-down approach对dp问题也很有帮助

我对dp top down还是能理解透的，感觉比backtracking 直观不少

672347250 发表于 2022-3-11 13:43
一直没理解的是backtracking 里从内层循环出来后为啥是remove最后一个值

从内层循环出来，内层循环添加的值已经在退出内层的时候remove了，所以当前层添加的值已经是最后一个了。

672347250 发表于 2022-3-11 10:43
一直没理解的是backtracking 里从内层循环出来后为啥是remove最后一个值

多画函数调用的关系图。