【回复就加米】求比较动态规划专题课程

educative可能比较适合lz的需求吧。抓个感觉。

拥抱广阔世界 发表于 2020-6-27 07:50
DFS能做的dp不一定能吧，，拓扑序列这种dp能吗。。。

还真可以，只不过时间复杂度上升了.

我的理解是DFS加记忆化与DP是等同的。搜索加记忆是recursive的写法，DP是iterative的写法。核心是要找到overlap的子问题。我一般是先想爆搜的解（比如有2^N种），然后想想搜索过程中有没有子问题是重叠的，然后你会发现原来爆搜重复查询了很多次（比如说子问题实际上只有N^2种，只要把这些子问题的解都记录下来就行了）。然后就自然可以得到子问题的表达方式以及不同子问题之间的关系（状态以及状态转移方程）。

onerhao 发表于 2020-06-26 22:00:14
还真可以，只不过时间复杂度上升了.

太强了...这我真的想出来...

lz想一起买嘛🙋‍♂️ 可以分担费用😂

补充内容 (2020-6-27 04:32):
中间那个符号是咋出来的....

MalikJia 发表于 2020-6-27 19:30
lz想一起买嘛🙋‍♂️ 可以分担费用😂

补充内容 (2020-6-27 04:32):

我再研究一下，如果准备买，我私信你吧。你说的蛮好的

我觉得直接上手背包是挺难的。做了很多dp题以后，最后发现，最不符合直觉的，还是背包。先把那些什么palindrome搞懂，然后再去学背包可能会好些。至于这些教程，感觉还是自己做题更实惠吧。

https://zxi.mytechroad.com/blog/category/dynamic-programming/

https://leetcode.com/discuss/gen ... rogramming-Patterns
https://leetcode.com/discuss/gen ... ns-sample-solutions
https://leetcode.com/discuss/gen ... teps-to-be-followed
https://leetcode.com/problems/ra ... tuitive-explanation
https://leetcode.com/problems/lo ... tions-Helpful-Notes
https://leetcode.com/problems/mi ... ue-%3A-step-by-step
https://leetcode.com/problems/mi ... ok-2-hours-to-solve

https://medium.com/better-progra ... amming-54902b6b0071

https://www.kancloud.cn/kancloud/pack/70124

https://www.hackerearth.com/prac ... ramming-1/tutorial/

still on-going:
https://github.com/zea7ot/lc-jav ... dynamic_programming

MalikJia 发表于 2020-06-27 04:30:58
lz想一起买嘛♂ 可以分担费用

补充内容 (2020-6-27 04:32):

私信我，有lu ping

---

本帖被rexue70扣分。扣分情况：-1，理由：请勿公开未授权资料。
提醒：对于骂人、戾气、广告等行为，请勿对骂，请举报。

上过九章，不太优。倒不如自己看官方解，所谓总结也无概括性可言，就是重述lc解答吧。