lcs.cpp

LCS Algorithm, this is a c++ code for lcs(Longest Common Subsequence)

#include <iostream>
#include <stdlib>
#include <stdio>
#include <string>
using namespace std;

enum direction {north, west, nw};

int print_LCS(enum direction **b, char *X, int i, int j);

int main()
{
    int m, n;			//lengths of the two strings
    char *X, *Y;			// the two strings, after copying
    int **c;			// table of LCS lengths
    enum direction **b;		// table of which optimal subprob solution
    int i, j;
    int length;			// length of LCS of prefixes

    string str1,str2;

    cout<<"叫块