poj 2250 Compromise
来源:互联网 发布:骷髅头音乐软件 编辑:程序博客网 时间:2024/05/18 03:39
和其他一般题不同的是,本题以一个单词为单位进行比较。
#include<stdio.h>#include<string.h>#include<algorithm>using namespace std;#define MAXN 500010int num1,num2,dp[505][505];char s[505][505],s1[505][505],s2[505][505];void lcs(int a,int b){if(a==0||b==0) return;else if(s[a][b]==0){lcs(a-1,b-1);printf("%s ",s1[a]);}else if(s[a][b]==-1){lcs(a-1,b);}else{lcs(a,b-1);}}int main(){int i,j,k;while(scanf("%s",s1[1])!=EOF){num1=2,num2=1;while(scanf("%s",s1[num1])&&s1[num1][0]!='#'){num1++;}while(scanf("%s",s2[num2])&&s2[num2][0]!='#'){num2++;}memset(dp,0,sizeof(dp));for(i=1;i<num1;i++){for(j=1;j<num2;j++){if(!strcmp(s1[i],s2[j])){dp[i][j]=dp[i-1][j-1]+1;s[i][j]=0;}else{if(dp[i-1][j]>dp[i][j-1]){dp[i][j]=dp[i-1][j];s[i][j]=-1;}else {dp[i][j]=dp[i][j-1];s[i][j]=1;}}}}lcs(num1-1,num2-1);printf("\n");}}
0 0
- poj 2250 Compromise
- poj 2250 Compromise
- Poj 2250 Compromise
- poj 2250 Compromise
- 周赛 POJ 2250 Compromise
- poj 2250 Compromise
- poj 2250 Compromise
- POJ 2250 Compromise(LCS问题)
- POJ——2250 Compromise
- poj 2250 Compromise (LCS)
- poj 2250 Compromise(LCS)
- poj Compromise
- POJ 2250--Compromise(LCS以及路径记录)
- poj 2250 Compromise(DP)
- poj 2250 Compromise(动归)
- Compromise - POJ 2250 UVa 531 dp
- poj 2250 Compromise dp lcs 路径输出
- ACM OJ Hrbeu 1040 Compromise ||POJ 2250
- HDU 4971 A simple brute force problem.(最小割,最大权闭合图)
- tomcat 自带的 jdbc pool数据库连接池技术的使用
- 动态规划总结
- index 把@前的截断作为
- 变量的存取
- poj 2250 Compromise
- 幸福和分析统计分析推荐
- 利用SVM支持向量机对彩色图像进行分割并使用OpenCV进行实现
- hdu1393
- 所见过的类成员变量命名方式
- CSDN优秀博客连接,博客之星连接。
- JSON回调传值
- Synchronized
- HDU 2119 Matrix(二分图最小边覆盖)