DP———1002
来源:互联网 发布:四大行网络银行业务 编辑:程序博客网 时间:2024/06/05 20:42
题目:最长公共子序列
题意:给出两个序列X,Z,两者是否存在严格递增序列。
思路:LCS问题,找到的最大长度序列的共同的x和y
代码:
#include <stdio.h>
#include<iostream>
#include<cstdio>
#include<string.h>
#include<algorithm>
using namespace std;
int dp[1005][1005];
int main()
{
int i,j;
char s1[1000],s2[1000];
int len1,len2;
while(~scanf("%s%s",s1,s2))
{
len1=strlen(s1);
len2=strlen(s2);
memset(dp,0,sizeof(dp));
for(i = 1; i<=len1; i++)
{
for(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
- DP———1002
- DP——HDU2571:命运(DP)
- zoj2745——dp
- hdu4427——dp
- hdu4433——dp
- hdu4455——dp
- 滑雪——dp
- Minimal——dp
- hdu_1087——dp
- dp——vijos1207
- PKUOJ—DP专辑
- poj2342—树形dp
- DP —> 背包问题
- dp—完全背包
- (DP)POJ2192—Zipper
- DP——树形DP——HDOJ1620
- DP———1001
- DP———1006
- VS2008在调试时黄色箭头与实际代码行错位的解决办法
- Could not find Developer Disk Image
- thinkphp多数据库配置,使用
- 8个女大学生为赚带工费 走私游戏碟被海关截获
- 【学习笔记】系列十三:使用JMeter进行性能测试之Java请求
- DP———1002
- linux学习——main()函数的用法
- 关于Java调用32/64位dll的问题
- java 泛型详解(普通泛型、 通配符、 泛型接口)
- GetLastError使用以及打印输出方法
- Java同步和死锁的实例分析
- Android-绑定服务的实现方式
- Eclipse 配置SSH 详解
- linux 启动tomcat的问题