zhojhon的博客

原创 动态规划—最长子序列问题

1.   问题引出最长字段匹配问题归结如下：假设存在两个字符段：A={'a', 'b', 'c','b', 'd', 'a', 'b'};B= {'b', 'd','c', 'a', 'b', 'a'};则A、B两个字段的匹配即为A、B的公共子序列，如{‘a’}、{‘b’}、{‘b、‘d’}、{‘b’、’c’、’a’、’b’}均为该两个字符段的公共子序列，而最长公共子序列则为以