越刷题感觉智商捉急

微信用户_awawz 发表于 2023-7-11 15:11
在leetcode这种语境下的DP，和递归就是一回事。进一步说，leetcode和简单的组合数学（中学奥数那种）就是 ...

嘻嘻，小哥哥怕不是只会用[递归+caching]解DP吧！DP发明出来的时候，本意上就是用“推表格”的方式做状态转移，跟递归八竿子打不着呢。再说了，用递归解DP，就不怕stack overflow？

我觉得我对某些类型的题特别容易理解（DP，递归）。但是对stack，滑动窗口，bit操作这些理解起来就吃力。

我会刷到楼主这篇帖子就是因为一道medium一直debug不出来有点自闭。。。

药厂对代码要求不高吧。medium够了，wlb也好

木工米青 发表于 2023-07-11 16:13:47
嘻嘻，小哥哥怕不是只会用解DP吧！DP发明出来的时候，本意上就是用“推表格”的方式做状态转移，跟递归八竿子打不着呢。再说了，用递归解DP，就不怕stack overflow？

自作聪明说的就是你这种人。DP只是一种思想，递推还是递归根本不重要。Leetcode上的题太简单，用递归更方便。
而且递归法根据情况是可以比递推快的，因为递推需要算所有格子，递归不需要。stackoverflow在面试中很重要吗？况且相互转化又不难。

木工米青 发表于 2023-07-11 16:13:47
嘻嘻，小哥哥怕不是只会用解DP吧！DP发明出来的时候，本意上就是用“推表格”的方式做状态转移，跟递归八竿子打不着呢。再说了，用递归解DP，就不怕stack overflow？

你说的”推表格”，就是我所说的“离散空间里的局域化递推关系”。你如果上过算法101，就应该听过DP是bottom up的计算递推关系，而递归是自上而下计算递推关系，所以两者本质相同，只不过方向相反。

你以为你在第五层，其实上面还有很多人。

同在刷题，已经刷了3个月了，感觉距离面试好像还很遥远：《

微信用户_awawz 发表于 2023-7-11 18:27
你说的”推表格”，就是我所说的“离散空间里的局域化递推关系”。你如果上过算法101，就应该听过DP是bott ...

赶紧往回找补，是呗？不过，知错就改，也是好样的【手动点赞】

咱断断续续刷了1300竞赛还是1500多分儿，已经生无可恋/狗头

题刷的还不够，因为基础知识都不是很懂。如果你把leetcode当高考做，那么最起码，你也应该得知道有哪些考点吧？
解决方法
－　直接抄答案，在抄的中间学习，看到不会的就学
没必要系统的学，再来做题，本末倒置了。