感觉O(n)的题反而更难一点

dp的题不太考虑效率的话其实还好，但是又写O(n)时间复杂度的题反而感觉更难

像有stack的题，有些贪心算法，还有linked list的题，这类题都需要reason over time，一步一步的顺序很重要，感觉很容易出错。而dp的题目感觉更像是reason over space考虑怎么update一个state space。

可能这个因人而异，有些人可能就觉得dp难O(n)的那些题容易

求大米啊求大米~

感觉至乐扣的dp是有迹可循的，但是有的字符串/数组的题甚至是easy都是需要机灵劲儿的，第一遍看很难找到最优解

dp难可以非常的难，非dp的算法题难也可以非常的难...比较经典的就是国内大厂的笔试题，炸天的难，来源是计算机奥赛或者POJ或者ZJOJ的题改改。。。
但实际上能会用DFS+memo或者 hashmap+sliding window再或者二分查找各类变种对于一个工程师来说就可以了觉得呢？