LCS算法（最长公共子序列问题）

1.问题

注意：LCS问题即公共子序列问题，不要求所求得的字符在所给的字符串中是连续的（例如：输入两个字符串ABCD和BAC，字符串AC和BC都是它们的最长公共子序列，长度为2。输入两个字符串ABCBDAB和BDCABA，字符串BCBA和BDAB都是它们的最长公共子序列，长度为4。）

2.解析

3.设计

实例1：

实例2：

4.分析

[算法复杂度推导]

5.具体代码实现

#include<iostream>
using namespace std