问答题
简答题
用动态规划策略求解最长公共子序列问题：
（1）给出计算最优值的递归方程。
（2）给定两个序列X={B，C，D，A}，Y={A，B，C，B}，请采用动态规划策略求出其最长公共子序列，要求给出过程。
【参考答案】
问答题
用动态规划策略求解最长公共子序列问题：
（1）给出计算最优值的递归方程。
（2）给定两个序列X={B，C，D，A}，Y={A，B，C，B}，请采用动态规划策略求出其最长公共子序列，要求给出过程。