【文件属性】：
文件名称：动态规划求最长公共子序列
文件大小：30KB
文件格式：DOC
更新时间：2016-01-07 15:40:29
动态规划
利用动态规划求最长公共子序列：
#include
#include
#include
#define MAXLEN 100
void LCSLength(char *x, char *y, int m, int n, int c[][MAXLEN], int b[][MAXLEN])
{
int i, j;
for(i = 0; i <= m; i++)
c[i][0] = 0;
for(j = 1; j <= n; j++)
c[0][j] = 0;
for(i = 1; i<= m; i++)
{
for(j = 1; j <= n; j++)
{
if(x[i-1] == y[j-1])
