hdu 1159 Common Subsequence
来源:互联网 发布:ubuntu安装deepin qq 编辑:程序博客网 时间:2024/06/05 11:36
求2个字符串的公共最长子序列
简单dp,dp[i][j]表示串前i个字符与b串前j个字符的公共最长子序列
#include<iostream>#include<cstring>#define maxn 1000+5 using namespace std;string a,b;int dp[maxn][maxn];int main(){while(cin>>a>>b){memset(dp,0,sizeof(dp));for(int i=1;i<=a.size();i++){for(int j=1;j<=b.size();j++){if(a[i-1]==b[j-1]) dp[i][j]=dp[i-1][j-1]+1;else {dp[i][j]=max(dp[i-1][j],dp[i][j-1]);} }}cout<<dp[a.size()][b.size()]<<endl;}return 0;}
0 0
- hdu 1159 Common Subsequence
- HDU 1159 Common Subsequence
- HDU 1159 Common Subsequence
- hdu 1159 Common Subsequence
- HDU 1159 Common Subsequence
- HDU 1159 Common Subsequence
- hdu 1159 Common Subsequence
- hdu 1159 Common Subsequence
- hdu 1159 Common Subsequence
- Common Subsequence hdu 1159
- HDU 1159 Common Subsequence
- HDU 1159 Common Subsequence
- hdu 1159 Common Subsequence
- hdu 1159 Common Subsequence
- HDU 1159 Common Subsequence
- hdu 1159 Common Subsequence
- hdu 1159 Common Subsequence
- hdu 1159 Common Subsequence
- 成都单仁网络营销-中国电子商务培训第一品牌-家电行业成功案例
- iOS软件代码规范
- mysql数据类型分析总结
- dplyr包简单介绍
- Just Works:Jeff Dean斯坦福演讲启示
- hdu 1159 Common Subsequence
- Heritrix1.14源码分析(5) 如何让Heritrix在Ecplise等IDE下编程启动
- 图解:卷帘快门(Rolling shutter)与全局快门(global shutter)的区别
- 设计模式C++学习笔记之十三(Decorator装饰模式)
- Heritrix1.14源码分析(6) Heritrix总体介绍
- ==与equals的区别
- Failed - Error on Table mi_oauth - 1064 - You have an error in your SQL syntax;
- 【leetcode】Linked List Cycle II
- Mybatis中的resultType和resultMap