最长公共子序列问题中，如果采取穷举法，可以在序列A中子序列可能的开头和结尾（因为子序列由其开头位置和结尾位置唯一确定），然后在序列B中查找它是否存在，如果按照子序列长度降序枚举，找到的第一个公共子序列就是最长公共子序列。
举一反三
- 在最长公共子序列问题中，我们用表示序列和序列的最长公共子序列长度，则递推式应为____https://edu-image.nosdn.127.net/_PhotoUploadUtils_8b2f6526-7d0e-451c-9a5b-b9ad212390b1.pnghttps://edu-image.nosdn.127.net/_PhotoUploadUtils_d9216040-97a4-4f49-b2ef-816ce5872aec.pnghttps://edu-image.nosdn.127.net/_PhotoUploadUtils_0f9d8103-60a9-4549-b321-dbf24411f405.png
- 字符序列abcde与字符序列abdge的最长公共子序列长度为()，最长公共子串长度为()。
- 使用动态规划算法求解最长公共子序列问题，引入数组c[i][j]存储序列x[1..i]和y[1..j]的最长公共子序列的长度，则对于长度为m和n的两条序列，其最长公共子序列的长度为c[m][n]。
- 如果两个序列的最后一个字符相同，则其最长公共子序列必以那个相同的字符结尾。（ ）
- 如果仅需要求得最长公共子序列的代价，则最长公共子序列的空间复杂性可以降低到O(n)，其中n是两个序列中任意一个的长度