uva 10192 Vacation
来源:互联网 发布:vb语言代码大全 编辑:程序博客网 时间:2024/05/16 18:47
lcs,用gets读入
#include<stdio.h>#include<string.h>#include<math.h>#include<algorithm>#include<iostream>using namespace std;int main(){ int i,j,n1,n2,dp[110][110],cas=0; char a[110],b[110]; while(gets(a)&&a[0]!='#') { gets(b); n1=strlen(a); n2=strlen(b); memset(dp,0,sizeof(dp)); for(i=1;i<=n1;i++) for(j=1;j<=n2;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]); } printf("Case #%d: you can visit at most %d cities.\n",++cas,dp[n1][n2]); } return 0;}
0 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
- 【ROS安装】10分钟安装ROS(Windows + 虚拟机)
- 狗刨学习网观点:重视LTV是可持续的手游营销方式
- ab命令(ApacheBench)
- MySQL源码学习:MDL字典锁
- 对hbuilder的学习的总结1
- uva 10192 Vacation
- 动态数组使用
- Java Web笔记:JSP注释详解
- 关于ID3DXAnimationController接口函数解析
- 蓝桥杯 K好数
- UVA - 10881 Piotr's Ants 推理
- System.exit(-1)和return 的区别
- 【ROS安装】Ubuntu for ros 版本
- 1009. Product of Polynomials (25)