Ejemplos de LCS_DP en C++ (Cpp)

Ejemplo n.º 1

Archivo: LCS_02.c Proyecto: fza516194177/algorithm

int main()
{
    char *b = "bab" ;
    char *a = "caba";
    LCS_DP( a,3,b,4);
    return 0;
}

Ejemplo n.º 2

Archivo: main.c Proyecto: mayurdabhi/CodingPractice

int main()
{

    char * str1 = "AABCDEAB";
    char * str2 = "ABCDEBABD";

    int m,n;
    int ans;

    m = strlen(str1);
    n = strlen(str2);


    ans = LCSLength(str1,str2,m,n);

    printf("LCS(Recursion) of %s and %s : %d\n",str1,str2,ans);

    ans = LCS_DP(str1,str2,m,n);

    printf("LCS(DP) of %s and %s : %d\n",str1,str2,ans);


    return 0;
}