动态规划求解最长子序列

问题描述：给定两个序列X={B,C,D,A}Y={A,B,C,B}

解题思想：设序列X={x1,x2,...,xm}Y={x1,x2,...,xn}Z={z1,z2,...,zk}

*xm=ynzk = xm = ynZk-1Xm-1Yn-1

*xmynzkxmZXm-1Y

*xmynzkynZXYn-1

子问题的递归结构：用c[i][j]XiYj

文章来源: 动态规划求解最长子序列