动态规划算法求解最长公共子序列和编辑距离问题

动态规划算法的基本步骤以及如何使用该算法求解最长公共子序列和编辑距离问题。针对最长公共子序列问题，通过找出字符串的最优解性质，并递归定义最优值等步骤，最终计算出最长公共子序列长度和最长公共子序列2。对于编辑距离问题，通过计算给定字符串A和字符串B的编辑距离d(A,B)，可得出最小的编辑次数，以将A转换为B。输入文件中随机产生20以上的字符，程序将最长公共子序列长度和最长公共子序列输出至output.txt中。