poj 2250 Compromise dp求lcs+输出方案
来源:互联网 发布:mac管理员名称和密码 编辑:程序博客网 时间:2024/05/01 22:22
//poj 2250//sep9#include <iostream>using namespace std;struct WORD{char s[32];}a[128],b[128];int dp[128][128],match[128][128];void print(int x,int y){if(x==0||y==0)return ;if(match[x][y]==0){print(x-1,y-1);printf("%s ",a[x].s);}else if(match[x][y]==1){print(x,y-1);}else if(match[x][y]==2){print(x-1,y);}}int main(){while(1){int t=1,p=1,q=1;while(1){t=scanf("%s",a[p++].s);if(t==-1) break;if(a[p-1].s[0]=='#'){--p;break;}}if(t==-1) break;while(1){scanf("%s",b[q++].s);if(b[q-1].s[0]=='#'){--q;break;}}memset(dp,0,sizeof(dp));for(int i=1;i<p;++i)for(int j=1;j<q;++j){if(!strcmp(a[i].s,b[j].s))dp[i][j]=dp[i-1][j-1]+1,match[i][j]=0;else{dp[i][j]=dp[i][j-1];match[i][j]=1;if(dp[i][j]<dp[i-1][j])dp[i][j]=dp[i-1][j],match[i][j]=2;}}print(p-1,q-1);printf("\n");}return 0;}
0 0
- poj 2250 Compromise dp求lcs+输出方案
- poj 2250 Compromise dp lcs 路径输出
- Poj 2250 Compromise【LCS+路径输出】
- poj 2250 Compromise(裸LCS DP)
- poj 2250 Compromise (DP-LCS 记录路径)
- POJ 2250 Compromise (线性dp LCS +递归路径)
- POJ 2250 Compromise(LCS问题)
- poj 2250 Compromise (LCS)
- poj 2250 Compromise(LCS)
- POJ 2250--Compromise(LCS以及路径记录)
- poj-2250Compromise(LCS+标记数组)
- 动态规划(LCS)(POJ 2250 Compromise)
- poj 2250 Compromise 记录路径的lcs
- POJ 2250 Compromise 最长公共子序列LCS 动态规划DP
- poj 2250 Compromise (DP:LCS加强版+记忆化搜索)
- UVa 531 Compromise (DP&LCS)
- TOJ 1139.Compromise(LCS DP)
- pku 2250 Compromise(LCS)
- 111
- OPENCV3.0 双目立体标定
- iOS 心得三 工作中遇到的相关要点
- 无法在Android Studio中设置断点
- 解决Attempting to badge the application icon but haven't received permission from the user to badge th
- poj 2250 Compromise dp求lcs+输出方案
- CSS 联合伪类target实现click
- Apache POI 之 初学实战篇 (三) --- 打开工作薄
- Something about C
- 初学http
- Nginx模块开发入门
- Android学习笔记之SQLite
- hadoop 去重
- Moto 360第二代上手图赏