万字长文！动态规划的终极难题：字符匹配类

来自公众号：五分钟学算法这些问题大多在 LeetCode 上面标的都是 hard 难度，弄清楚了这些套路后，回过头去看看推导过程，然后再看看二、三十行的代码量，不知道是否能给你一些新的感悟和认识？本文全长 1w 字，内容有点干，建议先收藏再阅读！概论前面我们说了 矩阵类动态规划 和 序列类动态规划 这两类动规题型，不知道你是否对动态规划有了更多的认识。这里说一下，将动态规划分不同的题型来讨论主要为了更好地明确思路，往往不同类型的题目有着不同的切题点，当然你熟练了，题目做的多了，对动规思想理解透彻了，拿到一道题目马上能想到状态定义以及递推方程，那其实分不分题型没有任何差别，但是如果没有太多基础的，还是不太建议盲目做题， ………………………………