下载 >  开发技术 >  C > 最长公共子序列(C++源代码)

最长公共子序列(C++源代码)

2010-12-26 上传大小:1021B
分享
最长公共子序列(C++源代码)
#include<iostream>
using namespace std;

void LCSLength(int m,int n,char *x,char *y,int c[][100] ,int b[][100])
{
	int i,j;
	c[0][0]=0;
	for(i=1;i<=m;i++)c[i][0]=0;
	for(j=1;j<=n;j++)c[0][j]=0;
	for(i=1;i<=m;i++)
		for(j=1;j<=n;j++)
		{
			if(x[i]==y[j]){c[i][j]=c[i-1][j-1]+1;b[i][j]=1;}
			else if(c[i][j-1]>=c[i-1][j]){c[i][j]=c[i][j-1];b[i][j]=2;}
			else{c[i][j]=c[i-1][j];b[i][j]=3;}
		}
}
综合评分:5
开通VIP 立即下载

评论共有1条

qq_20569499 2015-11-07 15:11:25
代码可以使用,很好。
 
c++最长公共子序列问题LCSLength 立即下载
积分/C币:5
最长公共子序列--动态规划法实验 立即下载
积分/C币:3
最长公共子序列的动态规划算法 立即下载
积分/C币:3
最长公共子序列(LCS)算法源代码和实验报告 立即下载
积分/C币:3
LCS最长公共子序列算法 立即下载
积分/C币:3
LCS最长公共子序列c++的代码 立即下载
积分/C币:3
C++求最长公共子序列 立即下载
积分/C币:3
最长公共子序列实验报告 立即下载
积分/C币:3
java解决动态规划最长公共子序列问题 立即下载
积分/C币:0
C#实现-动态规划-最长公共子序列-DPLCS 立即下载
积分/C币:3

热点文章

VIP会员动态

关闭
img

spring mvc+mybatis+mysql+maven+bootstrap 整合实现增删查改简单实例.zip

资源所需积分/C币 当前拥有积分 当前拥有C币
5 0 0
点击完成任务获取下载码
输入下载码
为了良好体验,不建议使用迅雷下载
img

最长公共子序列(C++源代码)

会员到期时间: 剩余下载个数: 剩余C币: 剩余积分:0
为了良好体验,不建议使用迅雷下载
VIP下载
您今日下载次数已达上限(为了良好下载体验及使用,每位用户24小时之内最多可下载20个资源)

积分不足!

资源所需积分/C币 当前拥有积分
您可以选择
开通VIP
4000万
程序员的必选
600万
绿色安全资源
现在开通
立省522元
或者
购买C币兑换积分 C币抽奖
img

资源所需积分/C币 当前拥有积分 当前拥有C币
5 4 45
为了良好体验,不建议使用迅雷下载
确认下载
img

资源所需积分/C币 当前拥有积分 当前拥有C币
5 0 0
为了良好体验,不建议使用迅雷下载
开通VIP
img

资源所需积分/C币 当前拥有积分 当前拥有C币
5 4 45
您的积分不足,将扣除 10 C币
为了良好体验,不建议使用迅雷下载
确认下载
下载
无法举报自己的资源

兑换成功

你当前的下载分为234开始下载资源
你还不是VIP会员
开通VIP会员权限,免积分下载
立即开通

你下载资源过于频繁,请输入验证码

您因违反CSDN下载频道规则而被锁定帐户,如有疑问,请联络:webmaster@csdn.net!

举报

若举报审核通过,可返还被扣除的积分

  • 举报人:
  • 被举报人:
  • *类型:
    • *投诉人姓名:
    • *投诉人联系方式:
    • *版权证明:
  • *详细原因: