算法设计与分析(作业二).doc

算法设计与分析 实验报告 学 院 信息科学与技术学院 专业班级 软件工程3班 学 号 20122668 姓 名 王建君 指导教师 尹治本 2014年10月 实验三 最长公共子序列生成算法 一问题提出 使用动态规划算法解决最长公共子序列问题给定两个序列 X={x1,x2,xm}和Y={y1,y2,yn}找出X和Y的最长公共子序列并求解公共子序列的长度 求解思路 以两个序列的最长公共子序列的长度为最