动态规划刷的让人想quit

最近在刷动态规划，背包问题，看视频感觉懂了，可是代码写不出来。更多的时候连视频里的idea都听不明白，代码更是无从下手！觉得自己智商真的有限啊……眼泪已经流干了，转码这条路还要继续跪着走下去吗？

动态很简单啊（可能要被踩但是真的是），可能对于某些人来说思路有点别扭，你不会的时候怎么都摸不到门，千万别放弃，一定要硬着头皮使劲刷。

不过不要贪多，不要急着刷一堆。每个问题真的把他搞透。 我的理解是每个人都思路都不太一样，所以如果你看一种解释死活看不明白的话，Google其他人的解释。 摁死一道题，把能找到资料都看了，没事就琢磨， 吃饭也想，走路也想，最后你豁然开朗的时候那种感觉太爽了。 等你把一道问题比如说背包问题彻底搞懂，后面的其他题型就快多了。

dp都算简单了，贪心更难

加油呀朋友！dp就是要多刷多总结的 万事开头难～

背包实在不行就背住两个转移方程，根据转移方程思考空间优化什么时候覆盖

初学者可以先top-down

也不是所有面试都是dp，运气不差就上岸了

坚持就是胜利！刷上几十道就上道啦！好消息是动态规划一般不太面到，不要有压力呀！

个人觉得dp就是刷题天花板，刷通了就天下无敌

很少有公司会面DP的
我的经验就是多做几遍，把该会的都会了，就OK了，其它的，面试官也不愿去学习再来问你的，人家也要上班干活的。
做成一张cheat sheet，考前背诵全文

dp刷题优先级放到最低就行，主要数据结构和算法题刷透，感觉刷题就到了很好的火候了。考不考dp看命吧。我和楼主一样，dp专门刷了一段时间，但只会一些经典的，背过那种。新题型照样不会。