用递归算法求解两条序列的最长公共子序列,存在( )的弊端。
举一反三
- 求解最长公共子序列问题利用的算法是动态规划算法。
- 使用动态规划算法求解最长公共子序列问题,引入数组c[i][j]存储序列x[1..i]和y[1..j]的最长公共子序列的长度,则对于长度为m和n的两条序列,其最长公共子序列的长度为c[m][n]。
- 请用LCS算法(最长公共子序列算法)求A=”xxzyyzzzx”和B=”yzxxyzxx”的最长公共子序列,要求写出计算过程
- 最长公共子序列算法利用的算法是_______
- 用动态规划策略求解最长公共子序列问题: (1)给出计算最优值的递归方程(2)给定两个序列X={B,C,D,A},Y={A,B,C,B},请采用动态规划策略求出其最长公共子序列,要求给出过程