hdu 1159 Common Subsequence(最长公共子序列)
2015-07-23 09:06
676 查看
#include<bits/stdc++.h> using namespace std; int dp[1024][1024]; int main() { int i,j; char s1[1024],s2[1024]; while(~scanf("%s %s",s1,s2)) { memset(dp,0,sizeof(dp)); int len1=strlen(s1); int len2=strlen(s2); for(i=0;i<len1;i++) { for(j=0;j<len2;j++) { dp[i+1][j+1]=max(dp[i][j+1],dp[i+1][j]); if(s1[i]==s2[j]) dp[i+1][j+1]=max(dp[i+1][j+1],dp[i][j]+1); } } printf("%d\n",dp[len1][len2]); } return 0; }
相关文章推荐
- 阐述 QUEST CENTRAL FOR DB2 八罪
- Win10 Build 10166 Mobile 向慢会员用户推送
- iOS开发 - UIViewAnimationOption
- Codeforces Round #313 (Div. 1) B. Equivalent Strings
- Win10 Build 10240 SDK RTM正式版官方下载地址
- Windows 10正式版终于诞生!版本号为Build 10240
- Codeforces Round #313 (Div. 2) D. Equivalent Strings
- CCSpawn, CCSequence create函数参数记得用NULL结尾
- Codeforces 559B Equivalent Strings 等价串
- Implement Stack using Queues && Implement Queue using Stacks
- CF 559 B Equivalent Strings(字符串匹配)
- Codeforces Round #313 (Div. 1) B. Equivalent Strings DFS暴力
- uva 11235 - Frequent values
- DuiLib介绍及其消息处理剖析
- UIAlertView自带password输入框
- 百度Ueditor uParse功能Bug,生成全局CSS: li,影响全局样式, 造成网页其它部分显示混乱解决方案
- easyui-combobox 多选框编辑
- 关于Android Stuido 打jar, aar 和使用aar
- UIViewController的生命周期及iOS程序执行顺序
- 2015 Multi-University Training Contest 1 OO’s Sequence hdu5288