qq_42691303的博客

原创 LSC最长公共子序列c++实现

看了邓老师的数据结构，讲动态规划，以求最长公共子序列作为例子。下面是我学习总结，作为记录存档。 第一种方法是通过递归实现。思路如下，两字符串长度长度分别为 a,b，比较他们的末位字符，这里是有三种情况 若有一方长度为零，则返回“”，这是递归方程的递归基。 若两字符串的末位字符相同，去掉末尾字符，返回规模递减的问题f(a-1,b-1)。这里是“减而治之”策略。 若两字符串末位字符不同，则有两种情...