算法设计方案与分析态规划实验.pdf

实验 5 动态规划实验 实验内容 1. 最长公共子序列问题 (LCS) 在使用动态规划算法来求解最长公共子序列 时二维数组 c[i][j] 用于记录序列 X i 和 Yj 的最长公共子序列的长度 对于序列 X = {A, C, B, C, D, A, B, D} 和 Y = {A, B, D, C, A, B, A} 绘制对应的 c[i][j] 所绘制的 c[i][j]数组 0 A C B C