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

文章预览

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