dp心态又崩了

真的不是很懂我为什么要跟一道题死磕三个多小时。。。
明明十来分钟研究不出来好办法就该直接看别人的解法的  但是就是控制不住死磕。。。
有思路了不管多烂都想写出来 到底是什么执念啊掀桌 (╯‵□′)╯︵┻━┻
还想尽办法改进只求能跑完所有test case
好吧磕到最后终于跑过了所有的test case
然而还是超！时！了！ orz
有什么办法能不钻牛角尖吗

谨此纪念 -
Time Submitted        Question        Status        Runtime        Language
1 hour, 6 minutes ago        Count Unique Characters of All Substrings of a Given String        Accepted        153 ms        cpp
1 hour, 10 minutes ago        Count Unique Characters of All Substrings of a Given String        Accepted        94 ms        cpp
1 hour, 46 minutes ago        Count Unique Characters of All Substrings of a Given String        Wrong Answer        N/A        cpp
2 hours, 38 minutes ago        Count Unique Characters of All Substrings of a Given String        Time Limit Exceeded        N/A        cpp
3 hours, 1 minute ago        Count Unique Characters of All Substrings of a Given String        Time Limit Exceeded        N/A        cpp
3 hours, 1 minute ago        Count Unique Characters of All Substrings of a Given String        Time Limit Exceeded        N/A        cpp
3 hours, 3 minutes ago        Count Unique Characters of All Substrings of a Given String        Wrong Answer        N/A        cpp
3 hours, 5 minutes ago        Count Unique Characters of All Substrings of a Given String        Wrong Answer        N/A        cpp
3 hours, 20 minutes ago        Count Unique Characters of All Substrings of a Given String        Time Limit Exceeded        N/A        cpp
3 hours, 21 minutes ago        Count Unique Characters of All Substrings of a Given String        Time Limit Exceeded        N/A        cpp
3 hours, 25 minutes ago        Count Unique Characters of All Substrings of a Given String        Time Limit Exceeded        N/A        cpp
3 hours, 30 minutes ago        Count Unique Characters of All Substrings of a Given String        Wrong Answer        N/A        cpp
3 hours, 36 minutes ago        Count Unique Characters of All Substrings of a Given String        Wrong Answer        N/A        cpp
3 hours, 57 minutes ago        Count Unique Characters of All Substrings of a Given String        Time Limit Exceeded        N/A        cpp
4 hours, 4 minutes ago        Count Unique Characters of All Substrings of a Given String        Time Limit Exceeded        N/A        cpp
4 hours, 8 minutes ago        Count Unique Characters of All Substrings of a Given String        Time Limit Exceeded        N/A        cpp

个人感觉不要浪费时间在这种特别难得dp上 因为你可能付出额外很多的时间 但是提升的效果却很小 而且很多公司都不考dp 遇到了安慰自己运气不好就行了 我现在面四个vo 十个phone sceen 一个dp都没有 何必呢 有那时间还不如准备sd

个人感觉考的最多还是bfs dfs 拓扑排序 或者是用map辅助解题 还被考了一次写归并排序 所以何必为难自己呢 😄

看了你的帖子，然后我也浪费了一晚上再在828上面。。。讲道理这个挺难的。。。

硬想transition function很难的，我一般都是从recursive dfs开始写，然后是dfs+memo，最后再写dp，就会简单许多。。比如494， 直接写dp（对我来说）几乎不可能。面试也是这样的流程

dp真的太难了，leetcode的dp的hard我只自己做出过一个，尝试了30.40道，有一半都是那种答案都看不下去的呜呜呜 -.-

补充内容 (2022-05-29 15:50 +08:00):
尤其是有时候一看这道题就可以O n或者n^2解，但就是想不出来，太痛苦了。只能想出brute force的解法。但现在大厂基本都是不给optimal的答案进下一轮就机会渺茫，唉

Dq就是思维复杂度很高

小亩_psg90s6 发表于 2022-05-29 00:48:34
dp真的太难了，leetcode的dp的hard我只自己做出过一个，尝试了30.40道，有一半都是那种答案都看不下去的呜呜呜 -.-

补充内容 (2022-05-29 15:50 +08:00):

是的啊 好多答案看半天都看不明白 一边看还一边怀疑是不是自己太蠢 🥲

小亩_544a02d 发表于 2022-05-29 00:58:58
Dq就是思维复杂度很高

感觉好难想到简单的状态转移公式  经常想错方向 就整个状态转移搞得巨复杂

刷刷刷刷刷 发表于 2022-05-29 08:36:57
感觉好难想到简单的状态转移公式  经常想错方向 就整个状态转移搞得巨复杂

是这样的，很难想，想到了代码就很简单…

这不就是调整心态的好时机么，面试时遇到不会的题，也可以和面试官胡扯一下，写写Corner case嘛。有些时候即使做不出来，如果沟通的好也会让你过的。。。