文章标题
2016-05-12 21:21
363 查看
F - Common Subsequence
Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u
Submit
Status
Practice
HDU 1159
Description
A subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a sequence X =
Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u
Submit
Status
Practice
HDU 1159
Description
A subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a sequence X =
#include<iostream> #include<cstring> #include<algorithm> #include<stdio.h> using namespace std; const int maxn=1000; int dp[maxn][maxn]; char a[maxn],b[maxn]; int main() { while(~scanf("%s%s",a,b)) { int n=strlen(a); int m=strlen(b); memset(dp,0,sizeof(dp)); for(int i=0;i<n;i++) for(int j=0;j<m;j++) { if(a[i]==b[j]) dp[i+1][j+1]=dp[i][j]+1; else dp[i+1][j+1]=max(dp[i][j+1],dp[i+1][j]); } cout<<dp [m]<<endl; } return 0; }
相关文章推荐
- kafka丢数据和数据重复
- tomcat的目录结构
- ArrayList LinkedList Vector的区别
- POJ 3320 Jessica's Reading Problem(尺取法)
- 【C++】:C++ STL中的map 详解
- (OK) NS-3—LXC-(Docker)—MANET——HOWTO Use Linux Containers to set up virtual networks
- Redis持久化机制
- jmeter笔记8
- 实验三 进程调度模拟程序
- Best Time to Buy and Sell Stock
- Android Studio SVN 使用方法
- centos下安装jdk1.7
- 操作系统 实验三、进程调度模拟程序
- Android 学习资料
- maven工程打包成runnable的jar包,拷贝资源和依赖jar包
- Synchronization, Part 8: Ring Buffer Example
- Enable Bootcamp to install Windows from usb for MAC
- 第10、 11 周--阅读程序1
- 25个经典的Spring面试问答
- String StringBuffer与StringBuilder的区别