UVa 10192: Vacation
来源:互联网 发布:java物联网开发技术 编辑:程序博客网 时间:2024/04/25 19:42
依旧LCS,dp解决,套模板即可。
注意字符串中可以有空格。
解题代码如下:
#include <iostream>#include <cstdio>#include <cstring>#include <cstdlib>#include <algorithm>using namespace std;#define max(a,b) ((a)>(b)?(a):(b))#define maxn 105char Seq1[maxn], Seq2[maxn];int N1, N2;int LongLen[maxn][maxn];int dp(int i, int j){if(i==-1 || j==-1) return 0;if(LongLen[i][j]>=0) return LongLen[i][j];if(Seq1[i]==Seq2[j]) return LongLen[i][j] = dp(i-1,j-1)+1;else return LongLen[i][j] = max( dp(i-1,j), dp(i,j-1));}int main(){int Case = 0;while(gets(Seq1) && Seq1[0]!='#'){gets(Seq2);N1 = strlen(Seq1); N2 = strlen(Seq2);memset(LongLen,-1,sizeof(LongLen));printf("Case #%d: you can visit at most %d cities.\n", ++Case, dp(N1-1,N2-1));}return 0;}
- uva 10192 Vacation
- UVa 10192 - Vacation
- UVA 10192 Vacation
- UVA 10192 Vacation
- UVa 10192 - Vacation
- UVa 10192 - Vacation
- UVa 10192 - Vacation
- UVa 10192 - Vacation
- UVA-10192-Vacation
- UVa 10192: Vacation
- UVa:10192 Vacation
- UVA - 10192 Vacation
- UVa 10192 - Vacation
- UVA 10192 Vacation LCS
- uva 10192 Vacation
- UVa 10192—Vacation
- UVA - 10192Vacation(LIS)
- UVA 10192 - Vacation
- Spring与struts整合
- perl多线程实例(四个线程同时读MYSQL数据库获取记录)
- 国际化4
- 那年,我们在一起的故事
- 关于GAE中golang的context
- UVa 10192: Vacation
- 如何去掉CodeIgniter中URL里的index.php
- HDU 3474 Necklace 单调队列
- Nutch+Hadoop集群搭建
- Matlab大数据处理1:Matlab内存映射文件
- C语言 蓝桥杯决赛排日程
- wikioi p1048 石子归并
- c++ 输出流的疑惑(待解)
- 普通类实现枚举类