动态规划 最长公共子序列

最长公共子序列

内容出自算法导论第15章
输入的两个字符串a,b，下标分别从1-n和1-m
用数组c[n][m]记录公共子序列的长度
c[i][j]记录的是从a[1]到a[i] 与b[1]到b[j]最长公共子序列的长度
当a[i]==b[j]时，表示发现了公共的一位，c[i][j]=c[i][j]+1
当a[i]!=b[j]时，c[i][j]=Max(c[i-1][j],c[i][j-1]);

#include<stdio.h>
#include<string.h>
#define N 100
#define Max(a,b) (a)>(b)?(a):(b)
int main()
{
   
	char a[N],b[N];
	int c