2019年8月29日
最长公共子序列和最长公共子串（dp）
摘要： 现在已经开始做动态规划的题目了，挂一个老师布置的作业 最长公共子序列和最长公共子串都是dp的经典题目 具体问题网上都有很多变形，接下来我先介绍一下最原始的问题： 该题就是最为典型的最长公共子序列。子序列与下面要讲的子串的不同之处是：子序列中的字符在原串中不一定连续，但是字母的相对位置没有改变，而子串 阅读全文
posted @ 2019-08-29 10:57 ~Monologue 阅读(4683) 评论(2) 推荐(1) 编辑