qq_37268797的博客

转载 动态规划之最长公共之序列

　1. 子序列　　摘自维基百科　　在数学中，某个序列的子序列是从最初序列通过去除某些元素但不破坏余下元素的相对位置而形成的新序列。例如：令  为一序列那么，以下序列是  的子序列之一。对应定义里的自然数子序列  为 ，而所对应的映射函数为 。　　2.　最长公共子序列　　最长公共子序列问题是寻找两个或多个已知数列最长的子序列　　3. 解题思路　　最长公...