算法设计-递归法解最长公共子序列问题 C代码

递归法解最长公共子序列

最新推荐文章于 2025-06-29 18:59:52 发布

原创

最新推荐文章于 2025-06-29 18:59:52 发布 · 1.1k 阅读

5 ·

CC 4.0 BY-SA版权

文章标签：

#递归法 #最长公共子序列 #算法设计 #C代码

给大家推荐一个公众号：诗葵1931

里面的诗歌很美

在这里插入图片描述

主要功能：递归法解最长公共子序列问题

#include<stdio.h>
#include<string.h>
/*
递归思路：
    当数组a和b对应位置字符相同时,则直接求解下一个位置；
    否则，取两种情况中的较大数值。 
*/
char a[101],b[101];//定义字符串数组
int lena,lenb,lenz=0;
int maxlong(int i,int j