dp心态又崩了

hard做不出来不可怕，高频hard背答案就完了

我觉得时间允许的情况下，多磕一磕有好处，起码对dp的理解又能加深一步。如果时间不允许那还是直接记答案吧

用记忆化递归做

jijismile 发表于 2022-06-04 00:26:28
个人感觉不要浪费时间在这种特别难得dp上 因为你可能付出额外很多的时间 但是提升的效果却很小 而且很多公司都不考dp 遇到了安慰自己运气不好就行了 我现在面四个vo 十个phone sceen 一个d

是的 我也已经开始刷别的tag了  先把别的数据结构和算法熟悉了先 先死磕dp了

MuhammadPig 发表于 2022-06-04 09:58:33
硬想transition function很难的，我一般都是从recursive dfs开始写，然后是dfs+memo，最后再写dp，就会简单许多。。比如494， 直接写dp（对我来说）几乎不可能。面

对 我也发现一步一步改 思路会清晰很多  但是感觉面试的时候时间不允许啊 😂