(资料图片仅供参考)
哈喽 小伙伴们 ，今天给大家科普一个小知识。在日常生活中我们或多或少的都会接触到最长公共子序列图解_最长公共子序列方面的一些说法，有的小伙伴还不是很了解，今天就给大家详细的介绍一下关于最长公共子序列图解_最长公共子序列的相关内容。
1、// 求LCS的长度class LCS{public: LCS(int nx, int ny, char *x, char*y); //创建二维数组c、s和一维数组a、b。
2、并进行初始化 void LCSLength(); //求最优解值（最长公共子序列长度） void CLCS(); //构造最优解（最长公共子序列） ……private: void CLCS(int i, int j); int **c, **s.m, n; char *a, *b;};int LCS::LCSLength() { for(int i=1; i<=m; i++) c[i][0]=0; for(i=1; i<=n; i++) c[0][i]=0; for (i=1; i<=m; i++) for (int j=1; j=c[i][j-1]){ c[i][j]=c[i-1][j]; s[i][j]=2; //由c[i-1][j]得到c[i][j] } else { c[i][j]=c[i][j-1]; s[i][j]=3; //由c[i][j-1]得到c[i][j] } return c[m][n]; //返回最优解值} // 构造最长公共子序列void LCS::CLCS(int i, int j){ if (i==0||j==0) return; if (s[i][j]==1){ CLCS(i-1, j-1); cout<
本文到此分享完毕，希望对大家有所帮助。
