最长公共子序列问题

[wnjason]

给出两个字符串，如何能求出这两个字符串的所有最长公共子序列？

[百曉生]

http://www.baidu.com/baidu?word=%E7%BB%99%E5%87%BA%E4%B8%A4%E4%B8%AA%E5%AD%97%E7%AC%A6%E4%B8%B2%EF%BC%8C%E5%A6%82%E4%BD%95%E8%83%BD%E6%B1%82%E5%87%BA%E8%BF%99%E4%B8%A4%E4%B8%AA%E5%AD%97%E7%AC%A6%E4%B8%B2%E7%9A%84%E6%89%80%E6%9C%89%E6%9C%80%E9%95%BF%E5%85%AC%E5%85%B1%E5%AD%90%E5%BA%8F%E5%88%97&ie=utf-8&tn=98597150_hao_pg&lans=132

[wnjason]

引用 1 楼 u012421456 的回复:

http://www.baidu.com/baidu?word=%E7%BB%99%E5%87%BA%E4%B8%A4%E4%B8%AA%E5%AD%97%E7%AC%A6%E4%B8%B2%EF%BC%8C%E5%A6%82%E4%BD%95%E8%83%BD%E6%B1%82%E5%87%BA%E8%BF%99%E4%B8%A4%E4%B8%AA%E5%AD%97%E7%AC%A6%E4%B8%B2%E7%9A%84%E6%89%80%E6%9C%89%E6%9C%80%E9%95%BF%E5%85%AC%E5%85%B1%E5%AD%90%E5%BA%8F%E5%88%97&ie=utf-8&tn=98597150_hao_pg&lans=132

我希望能求出所有的最长公共子序列。。。。

[百曉生]

所有的最长

[wnjason]

引用 3 楼 u012421456 的回复:

所有的最长

恩呢

[百曉生]

最字有两种意思，一种是表极限，最强的国家，这个最强只有一个，最强的国家之一，这里的最强是一些 看样子，楼主是属于第二种意思，但你的最长标准是什么呢？即多长的公共字符串算最长呢

[wnjason]

引用 5 楼 u012421456 的回复:

最字有两种意思，一种是表极限，最强的国家，这个最强只有一个，最强的国家之一，这里的最强是一些 看样子，楼主是属于第二种意思，但你的最长标准是什么呢？即多长的公共字符串算最长呢

引用 5 楼 u012421456 的回复:

最字有两种意思，一种是表极限，最强的国家，这个最强只有一个，最强的国家之一，这里的最强是一些 看样子，楼主是属于第二种意思，但你的最长标准是什么呢？即多长的公共字符串算最长呢

举个例子来说吧，加入两个字符串,一个是BDCABA ;一个是ABCBDAB则它们所有的最长公共子序列为BDAB BCAB BCBA 。 不知道你是否明白我的意思了

[707wk]

看不懂。。。

[熊熊大叔]

回溯....