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