LCS模板
来源:互联网 发布:淘宝爆款软件 编辑:程序博客网 时间:2024/06/15 15:20
求最长公共子序列
注意最长公共字串与最长公共子序列的区别
子串:是串连续的一部分;
子序列:不改变序列的顺序,而从序列中去掉任意元素而获得的新序列;
如字符串acdfg与akdfc的最长公共子串为df,而最长公共子序列为adf.
#include<stdio.h>#include<string.h>#define max(a,b) (a>b?a:b)char s1[1010],s2[1010];int dp[1010][1010];int main(){ while(scanf("%s%s",&s1,&s2)!=EOF) { memset(dp,0,sizeof(dp)); int len1=strlen(s1); int len2=strlen(s2); for(int i=1;i<=len1;i++) { for(int j=1;j<=len2;j++) { if(s1[i-1]==s2[j-1]) dp[i][j]=dp[i-1][j-1]+1; else dp[i][j]=max(dp[i-1][j],dp[i][j-1]); } } printf("%d\n",dp[len1][len2]); } return 0;}
0 0
- LCS模板
- LCS模板
- lcs 模板
- LCS模板
- lcs模板
- LCS模板
- UVA 10405 LCS模板
- hdu1159 LCS模板题
- POJ 1458 LCS模板
- LCS常用模板总结
- lcs 入门题 模板
- LCS小模板
- Lcs(模板)
- LCS,LIS等模板
- LCS,LCIS,LIS模板
- LCS 及LCS+滚动数组 模板
- ACM模板——LCS
- LCS/LIS/LCIS 模板总结
- 课后习题 poj 2376 区间贪心
- HDU 5060/BC 12C War
- Func递归Easyui Tree
- hdu 2066 一个人的旅游
- request.getHeader("host")
- LCS模板
- [leetcode 229]Majority Element II
- NYOJ--71--独木舟上的旅行
- 我想在linux下用json
- 安卓开发懒鬼最爱之ButterKnife,依赖注入第三方是库,进一步加速开发速度
- DropDownList绑定数据库内容
- C++部分知识
- Makefile自动生成依赖性
- IOS 8显示未读信息数量,即出现未读的小红点,同时设置应用隐藏和更改状态栏和网络加载菊花和其他一些应用级的操作。