动态规划的学习有没有那种按部就班的方法或者套路?

𝙃𝙪𝟭𝙣𝙜 ᓍ-avatar

𝙃𝙪𝟭𝙣𝙜 ᓍ

2020-10-11T14:36:54+00:00

头痛,刷了300多道题,这里面用动态规划解决的题基本是自己想不出来的,一些基础DP题能看出推导公式,但是没办法变成代码。
另外就是感觉和红黑树,堆排序,双指针,滑动窗口,Morris遍历,贪心算法这些有固定套路的算法不一样,每个dp题感觉套路都不一样,我连dp函数的参数都没法确定。
有没有那种类似高数中的洛必达公式一样,动态规划也有在满足特定条件下的套路或者固定的推导公式?
通过刷dp题来学习动态规划总觉的很慢。