讨论/技术交流/动态规划从哪些问题入门?/
动态规划从哪些问题入门?

刷题有几个月了,但是动态规划的题目除了斐波那契和跳台阶这类问题外,其余的都没做过。

因为自己的举一反三的能力比较差,更喜欢按同类型来刷题,但是感觉动态规划设计的类型还挺多的(字符串、二叉树、二维、一维...)。

一直比较苦恼从哪些问题入门比较好,比如背包问题,还是股票问题,还是其他...

希望可以指点迷津。

共 7 个回复
2
1

虽然大家说labuladong的东西是抄的。但是至少他喂给我们一些较为规整的资料,然我们少付出能量去整理。他抄的一些东西也挺精髓的。所以,建议你可以看看他的一些动态规划讲解,但是我实名反对抄袭哈!https://labuladong.gitbook.io/algo/

直接学状态压缩dp就行了,其他就都懂了

个人觉得动态规划的重点是要找到状态转移方程,建议多思考怎么对一个问题建模。实在没思路可以多做做类似的题目,看看这些题目是怎么得到这个方程的,接着模仿着解其他题目。

我的想法是从一些比较经典的题目开始学习的更系统一些,由浅入深的样子,标签里动态规划的题目太多了🤣

标签里记得有动态规划的分类吧😃