实验课程：算法分析与设计 实验名称：实验3 动态规划算法 （综合性/设计性）实验目标：1、熟悉最长公共子序列问题的算法；2、初步掌握动态规划算法；实验任务：若给定序列X=x1,x2,xm，则另一序列Z=z1,z2,zk，是X的子序列是指存在一个严格递增下标序列i1,i2,ik使得对于所有j=1,2,k有：zj=xij。例如，序列Z=B，C，D，B是序列X=A，B，C，B，D，A，B的子序列，相应的递增下标序列为2，3，5，7。给定2个序列X和Y，当另一序列Z既是X的子序列又是Y的子序列时，称Z是序列X和Y的公共子序列。给定2个序列X=x1,x2,xm和Y=y1,y2,yn，找出X和Y的最长公共子序列。 实验设备及环境：PC；C/C+的编程环境Visual C+。实验主要步骤：(1) 明确实验目标和具体任务；(2) 理解实验所涉及的动态规划算法；(3) 编写程序并实现动态规划算法；(4) 设计实验数据并运行程序、记录运行的结果；实验数据及运行结
