实验5--最长公共子序列 JAVA下载

[weixin_39821260]

1． 掌握动态规划法的设计思想并能熟练运用<br>2． 强化动手编程的能力<br>二． 实验内容<br>用动态规划法求两个序列的最大公共子序列<br>三． 算法思想<br>1． 分析可得如下动态规划函数：<br>① L[0][0]=L[i][0]=L[0][j]=0 （1<=i<=m,1<=j<=n） <br>②L[i][j]=L[i-1][j-1]+1 (Xi=Yi,I>1,j>1);或者max{L[i][j-1],L[i-1][j]} (Xi!=Yi,i>1,j>1)<br>2.由此函数，把序列X={x1,x2….xm}和Y={y1,y2…ym}的最长公共子序列的搜索分为M个阶
相关下载链接：//download.csdn.net/download/creazy2008/365854?utm_source=bbsseo