最长公共子序列问题 动态规划

最长公共子序列问题最长公共子序列（动态规划）实验数据：input.txtX={A,B,C,B,D,A,B};Y={B,D,C,A,B,A}——要求给出X、Y的最长公共子序列Z，程序运行结束时，将计算结果输出到文件output.txt中。输出文件中包含问题的答案：找不到公共子序列时给出“null”。