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