文件名称:实验三:最长公共子序列
文件大小:44KB
文件格式:DOC
更新时间:2015-05-14 15:28:43
算法设计与实现 最长公共子序列 动态规划
实验目的:掌握使用动态规划策略编程实现最长公共子序列; 实验原理:动态规划算法设计。 实验要求:基本掌握动态规划算法的原理方法。熟练掌握VC++中编程实现算法的常用技术和方法。 问题描述:给定两个序列X = { x1 , x2 , ... , xm }Y = { y1 , y2 , ... , yn }求X和Y的一个最长公共子序列