C++ (Cpp) LCS_DPの例

コード例 #1

ファイル: LCS_02.c プロジェクト: fza516194177/algorithm

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

コード例 #2

ファイル: main.c プロジェクト: 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;
}