动态规划解决最长公共子序列问题及代码实现

#include <iostream>
#include <string>
#include<windows.h>
#define maxlength 11
using namespace std;
class LCS
{
public:
LCS(int nx,int ny,string x,string y); //对数据成员m、n、a、b、c、s初始化
void LCSLength(int i)                   //根据i来调用求解函数
{
if(i==1)
LCSLength1();                   //动态规划法求解最长公共子序列
else
LCSLength2(m-1,n-1);            //备忘录法求解最长公共子序列
}
int LCSLength3();                       //思考题三用到的求解方法，使用数组c1,c2
void CLCS(int i)                        //根据i来调用构造函数
{
if(i==1)
    CLCS1(m-1,n-1);                 //使用s数组的构造方法
else
    CLCS2(m-1,n-1);                 //不使用s数组的构造方法
}
void Output()                           //输出基本的数据成员，判断对象是否构造成功
{
cout<<"m="<<m<<",n="<<n<<endl;
cout<<"字符串a:"<<a<<endl;
cout<<"字符串b:"<<b<<endl;
}

void GetS();                            //获取s数组
void GetC();                            //获取c数组
void Initilise();                       //初始化s,c数组
void LCSLength11();                     //思考题用到的求解函数，具体分化了几种情况
void Print_LCS()                        //思考题四用到的构造函数，输出所有可能的序列
{
Print_LCS(m-1,n-1);
}
private:
int LCSLength1();
int LCSLength2(int i,int j);
void CLCS1(int i,int j) ;
void CLCS2(int i,int j);
void Print_LCS(int i,int j);

int (*c)[maxlength],(*s)[maxlength]; //数组c[i][j]保存Xi与Yj最长公共子序列长度
                                        //数组s[i][j]s[i][j]记录c[i][j]的值是由三个子问题
                                        //c[i-1][j-1]+1,c[i][j-1]和c[i-1][j]中的哪一个计算得到
int m,n;                         //m,n为两个字符串的长度，不考虑谁大谁小
string a,b;                             //记录字符串
int *c1,*c2;    
int l,s1;                         //l存放较长序列的长度，s存放较短序列的长度。
};
LCS::LCS(int nx,int ny,string x,string y)      //对数据成员m、n、a、b、c、s初始化
{
int i;
m=nx;
n=ny;                             //对m和n赋值
a=x.substr();
b=y.substr();                       //将x和y中的字符写入一维数组a和b中