算法练习-NOJ-1041-最长公共子序列
来源:互联网 发布:mysql显示前10行 编辑:程序博客网 时间:2024/06/06 07:20
时限:1000ms 内存限制:200000K 总时限:3000ms
描述
一个给定序列的子序列是在该序列中删去若干元素后得到的序列。确切地说,若给定序列X=
#include<stdio.h>#include<string.h>int lcs_length(char x[], char y[]);int main(){ char x[500],y[500]; int len; scanf("%s%s",x,y); len=lcs_length(x,y); printf("%d\n",len);}int lcs_length(char x[], char y[] ){ int m,n,i,j,l[500][500]; m=strlen(x); n=strlen(y); for(i=0;i<m+1;i++) l[i][0]=0; for(j=0;j<n+1;j++) l[0][j]=0; for(i=1;i<=m;i++) for(j=1;j<=n;j++) if(x[i-1]==y[j-1]) //i,j从1开始,但字符串是从0开始 l[i][j]=l[i-1][j-1]+1; else if(l[i][j-1]>l[i-1][j]) l[i][j]=l[i][j-1]; else l[i][j]=l[i-1][j]; return l[m][n];}
0 0
- 算法练习-NOJ-1041-最长公共子序列
- 【练习】最长公共子序列
- 算法:最长公共子序列
- 最长公共子序列算法
- 【算法】最长公共子序列
- 最长公共子序列算法
- 算法--最长公共子序列
- <算法> 最长公共子序列
- 算法:最长公共子序列
- 最长公共子序列算法
- 算法之最长递增子序列,最长公共子序列
- 算法之最长递增子序列,最长公共子序列
- 1041 最长公共子序列
- 算法设计 - LCS 最长公共子序列&&最长公共子串 &&LIS 最长递增子序列
- LCS最长公共子序列算法
- 最长公共子序列的算法
- 算法导论 最长公共子序列
- 最长公共子序列算法(LCS)
- oracle,把A表在B表没有的字段数据插入到B中
- 关于排序的总结和部分实现(个人理解整理版)
- 【图片处理工具】谷歌专业图像处理插件「Nik Collection」
- 设计模式之代理模式
- 文字溢出部分自动滚动显示
- 算法练习-NOJ-1041-最长公共子序列
- SNA社交网络分析
- iOS多线程编程——GCD与NSOperation总结
- TP框架--验证码使用
- servlet学习笔记
- 师傅又被妖怪抓走了
- Retrofit(重构——图片下载)
- [POJ1001]狼抓兔子 做题笔记
- 求最大公约数的几种方法