1.何为LCS问题: 在求解LCS问题之前,我们需要先了解一下什么叫做最长公共子序列 最长公共子序列:用我们最容易通俗理解的话语来解释的话,最长公共子序列就是两个或者多个串中,最长的相同的子序列 ps:子序列可以不连续,但是有先后的次序关系 LCS问题应用非常的广泛 2.如何求解LCS问题: 1.暴力搜索 LCS问题如果我们只仅限于两个的=字符串的话,我们的首先的思考的策略是暴力搜索,那么暴力搜索的复杂性到底有多大呢,我们稍微来计算一下,假设题目只让我们求两个序列的LCS,那么假设a串长是n,b串的长是m 那么很容…

2016年9月15日 0条评论 0点热度 阅读全文