算法设计-动态规划法解最长公共子序列问题 C代码

一家懂得用细节留住客户的3年潮牌老店我必须支持！➕🛰：luyao1931

主要功能：动态规划法解最长公共子序列问题

#include<stdio.h>  
#include<string.h>  
char a[101],b[101];  
char num[102][102];//记录中间结果的数组  
//动态规划采用二维数组来标识中间计算结果，避免重复的计算来提高效率
void LCS(int lena,int lenb){ 
    for(int i=1;i<=lena;i++){
        for(int j=1;j<=lenb;j++){
            if(a[i-1]==b[j-1]){//注意这里的下标是i-1与j-1  
                num[i][j]=num[i-1][j-1]+1;
            }  
            else{
                num[i][j]=num[i][j-1] > num[i-1][j] ? num[i][j-1] : num[i-1][j];
            }  
        }  
    }  
}
int main(){ 
	printf("请输入字符串a:"); 
    scanf("%s",&a);//输入字符串
    printf("请输入字符串b:"); 
    scanf("%s",&b);//输入字符串
    int lena = strlen(a);//获取字符串长度 
    int lenb = strlen(b);
    memset(num,0,sizeof(num));//数组赋初值  
    LCS(lena,lenb);
    printf("a和b的最长公共子序列长度为：%d",num[lena][lenb]); 
    return 0;
}

我想能看到这里的同学，无外乎两种人：来拷贝代码的人 和 来拷贝代码的人。

但，在拷贝走的时候，你要想清楚一件事，把代码拷走之后有个蛋用，搞明白对你来说才是最重要的。

好了，就酱紫。

老铁，这要是都不赞，说不过去吧！！！

最后对自己说：
你现在所遭遇的每一个不幸，都来自一个不肯努力的曾经。