系统标签: 动态规划 序列 算法 实验 公共 lcs 实验报告 一、实验目的写出你认为比较重要的实验目的 1.理解动态规划的基本思想,了解最优子结构性质和子问题的重叠性质。 2.熟练掌握典型的动态规划问题。掌握动态规划思想分析问题的一般方法,对较简单的问题能正确分析,并设计出动态规划算法,并能够用程序实现。二、实验...
以一张简单的图说明一下什么是最长公共子序列 求解LCS问题有很多很多种方法,其中动态规划算法算是其中一种,将两个序列分别记为X和Y,X序列元素分别为{x1,x2……,xn},Y序列元素分别为{y1,y2,……ym},如果xn=ym,这个问题就可以转化为求xn-1和ym-1两个序列的最大公共子序列问题,如果不相等,则要求两个子问...