最长公共子序列lcs问题 - C语言论坛

编程论坛 → 开发语言 → 『 C语言论坛』 → 最长公共子序列lcs问题

标题：最长公共子序列lcs问题

只看楼主

lovemimi

等　级：新手上路
帖　子：29
专家分：0
注　册：2008-10-12

问题点数：0 回复次数：1

最长公共子序列lcs问题

最长公共子序列问题是从后面反推解决的，可不可以从前面顺推呢，那么最优解的结构应该怎样描述呢，还有递推式怎么写呢？大家讨论一下啊

搜索更多相关主题的帖子: lcs　序列　

2008-10-16 22:32

rjgcmjl

来　自：浙江杭州
等　级：新手上路
帖　子：56
专家分：0
注　册：2008-3-9

得分:0

顺推貌似不行，因为你无法判断一个字符是否属于最长公共自序列的，逆推应该是最合理的解法了

古道,西风,瘦马......

2008-10-16 22:53