目录
实验目的和要求
实验环境
实验内容与过程
实验内容
关键代码
流程图
实验结果与分析(实验结果截图)
结果截图
结果分析
实验心得
实验目的和要求
动态规划策略实现最长公共子序列
实验环境
Windows11
Pycharm2021
实验内容与过程
实验内容
最长公共子序列问题:对两个类型相同的序列(输入),用动态规划方法计算他们的最长公共子序列,并输出最长公共子序列的长度值。
关键代码
def lcs_length(X, Y):
m, n = len(X), len(Y)
dp = [[0] *