问题描述:给定两个序列X={B,C,D,A},Y={A,B,C,B},请采用动态规划策略求出其最长公共子序列,要求给出过程。
解题思想:设序列X={x1,x2,...,xm}和Y={x1,x2,...,xn}的最长公共子序列Z={z1,z2,...,zk}则
*若xm=yn,则zk = xm = yn,且
问题描述:给定两个序列X={B,C,D,A},Y={A,B,C,B},请采用动态规划策略求出其最长公共子序列,要求给出过程。
解题思想:设序列X={x1,x2,...,xm}和Y={x1,x2,...,xn}的最长公共子序列Z={z1,z2,...,zk}则
*若xm=yn,则zk = xm = yn,且