请问诸位高阶一些的算法该如何自学（比如DP）？

最近刷到150题左右，感觉因为知识跟不上有点瓶颈了。
请问各位的高阶算法，比如DP，贪心之类的是怎么自学的？谢谢！

zdj199583 发表于 2019-8-2 21:59
leetcode 解题也一样  都依赖于第一步的灵光一现。。。你第一步要做的不是一猛子扎进去刷leetcode  而是学 ...

不好意思，问一下，啥叫母题？没有太懂。

墨小雪 发表于 2019-8-2 22:40
不好意思，问一下，啥叫母题？没有太懂。

就是 经典题。。。   

leetcode  感觉就是noip里面合理阉割一部分     但是你入门还是得按noip培训的方式走   串知识点+定点刷题   
而不是一道一道刷leetcode   

同问，感觉DP的题看答案解析都不太明白

他们那会dp贪心会做得10分钟就出来  不会的就是送rating  ；

dp和贪心比较特殊  他不想图论搜索那种可以一步一步推 ； 所有的一切全基于你读完题第一步大胆的想法        当然如果你见过这种题型那你会越来越大胆   

所以你应该找题型      吃母题   比如股票交易    合唱队       lcs lcis  lis  ..   
         

leetcode 解题也一样  都依赖于第一步的灵光一现。。。你第一步要做的不是一猛子扎进去刷leetcode  而是学习母题         

看算导，跟着MIT OCW学+思，刷题刷完就忘等于浪费时间

lmwang4321 发表于 2019-8-3 21:36
看算导，跟着MIT OCW学+思，刷题刷完就忘等于浪费时间

想问下OCW是课程的名称么，课程的全称是什么呀？谢谢！

Jackie2931 发表于 2019-8-4 03:34
想问下OCW是课程的名称么，课程的全称是什么呀？谢谢！

我找到了， 是这个
https://bit.ly/2ZwjRdR

Dp的话，买地里有折扣的educative.io的教程，个人感觉还是不错