zoj 1425 Crossed Matchings
来源:互联网 发布:家用饮水机推荐 知乎 编辑:程序博客网 时间:2024/04/30 07:20
d[i][j]:=第一行的前i个与第二行的前j个匹配的最大值
d[i][j]:=max(d[i-1][j],d[i][j-1],d[s1-1][s2-1]+2)
1<=s1<i,1<=s2<j
a[s1]==b[j],a[i]==b[s2],a[i]!=b[j]
#include <bits/stdc++.h>using namespace std;int main(){int m;scanf("%d",&m);while(m--){int n1,n2;scanf("%d%d",&n1,&n2);int a[105],b[105];for (int i=1;i<=n1;i++) scanf("%d",&a[i]);for (int i=1;i<=n2;i++) scanf("%d",&b[i]);int d[105][105];memset(d,0,sizeof(d));for (int i=2;i<=n1;i++){for (int j=2;j<=n2;j++){for (int s1=1;s1<i;s1++){for (int s2=1;s2<j;s2++){if (a[s1]==b[j]&&a[i]==b[s2]&&a[i]!=b[j]){d[i][j]=max(d[i][j],d[s1-1][s2-1]+2);}}}d[i][j]=max(d[i][j],max(d[i][j-1],d[i-1][j]));}}printf("%d\n",d[n1][n2]);}return 0;}
0 0
- zoj 1425 Crossed Matchings
- ZOJ 1425 Crossed Matchings DP LCS
- ZOJ 1425 Crossed Matchings(动态规划)
- PKU1692 Crossed Matchings
- POJ 1692 Crossed Matchings
- pku1692 Crossed Matchings
- ZOJ1425 POJ1692 Crossed Matchings
- poj 1692 Crossed Matchings
- 【动态规划】Crossed Matchings
- ZOJ1425 Crossed Matchings dp
- POJ1692:Crossed Matchings
- Crossed Matchings zoj1425 dp
- POJ 1692 Crossed Matchings
- POJ1692 Crossed Matchings
- POJ 1692 Crossed Matchings
- POJ1692 Crossed Matchings DP
- POJ 1692 Crossed Matchings(dp).
- POJ 1692 Crossed Matchings(DP)
- iOS 8人机界面指南(一):UI设计基础
- 快速排序
- 希尔排序
- jquery Ztree鼠标移入记录提示的配置
- js 判断js函数、变量是否存在
- zoj 1425 Crossed Matchings
- NDK查看logcat
- centos中搭建ftp服务器及配置
- GitHub 登录失败
- LoaderManager和Loader初步使用
- nginx loction语法讲解
- 关于Spring框架的 @Transactional工作原理介绍
- Java中如何使用对象数组
- ThinkPHP学习小记(CURD操作)