算法笔记——求最长公共子序列（动态规划法）

最新推荐文章于 2024-08-28 11:42:40 发布

paidaxinga

最新推荐文章于 2024-08-28 11:42:40 发布

阅读量387

点赞数

分类专栏：算法文章标签： 1024程序员节 c语言算法

本文链接：https://blog.csdn.net/paidaxinga_/article/details/109261106

版权

这篇博客介绍了如何使用动态规划算法解决最长公共子序列问题，给出了具体的C语言实现代码，并附有运行截图。

摘要由CSDN通过智能技术生成

问题

最长公共子序列问题。设有两个字符序列X和Y，它们的元素分别存放在数组x[m+1]和y[n+1]中，x[0]和y[0]不放元素。公共子序列存放在数组z[]中。完成如下函数。
int CommonOrder(int m,int n,int x[],int y[],int z[])函数功能是返回两字符序列的最长公共子序列长度值。并且公共子序列存放在数组z[]中。

代码

#include<stdio.h>

#define Max 50
int c[Max][Max];

int CommonOrder(int m, int n, char x[],char y[],char z[]) {
   

	for (int i = 0; i <= m; i++) {
   
		for (int j = 0; j <= n; j++) {
   
			if (i == 0 || j == 0) {
   
				c[i][j]