动态规划——最长公共子序列

最新推荐文章于 2022-04-08 21:38:53 发布

阿木Lynn

最新推荐文章于 2022-04-08 21:38:53 发布

阅读量418

点赞数

CC 4.0 BY-SA版权

分类专栏：算法分析与设计文章标签：动态规划算法 c语言

本文链接：https://blog.youkuaiyun.com/imumuK/article/details/113249799

本文探讨了如何使用动态规划解决寻找两个序列X和Y的最长公共子序列问题。详细阐述了问题定义，并介绍了求解方法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

问题

给定两个序列X={x1，x2，…，xm}和Y={y1，y2，…，yn}，找出X和Y的最长公共子序列。要求：输出最优值和最优解。

方法

#include<stdlib.h>  
#include<stdio.h> 
#define m 7
#define n 6
int LCSLength(char *x,char *y,int c[m][n],int b[m][n])//计算最长公共子序列
//c[i][j]存储两序列最长公共子序列长度，b[i][j]记录c[i][j]的值是由哪一个子问题的解得到的
{
   
   
    int i,j;
    for(i=0;i<=m;i++)
        c[i][0]=0;
    for(i=0;i<=n;i++)
        c[0][i]=