UVA 10192 - Vacation(最长公共子序列)
来源:互联网 发布:制造杀人犯主人公 知乎 编辑:程序博客网 时间:2024/06/04 18:22
题意:
和之前的uva10405一模一样
代码:
#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>using namespace std;const int N = 105;int dp[N][N];char A[N], B[N];int main() { int cas = 0; while (gets(A) && A[0] != '#') { gets(B); int la = strlen(A), lb = strlen(B); memset(dp, 0, sizeof(dp)); for (int i = 1; i <= la; i++) { for (int j = 1; j <= lb; 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[la][lb]); } return 0;}
0 0
- Vacation - UVa 10192 最长公共子序列
- uva 10192 - Vacation(简单的最长公共子序列)
- UVA 10192 Vacation 最长公共子序列(DP)
- UVa 10192 Vacation (DP 最长公共子序列)
- uva 10192 Vacation(最长公共子序列)
- UVA 10192 - Vacation(最长公共子序列)
- Vacation+uva+简单dp(最长公共升子序列)
- UVA - 10192 Vacation(dp+最大公共子序列)
- uvaoj 10192 - Vacation 最长公共子序列(LCS)
- uva 10192(最长公共子序列)
- UVa 10192 - Vacation & UVa 10066 The Twin Towers ( LCS 最长公共子串)
- UVA 111 最长公共子序列(以错乱序号)
- UVa 111 - History Grading (最长公共子序列)
- UVa 111 History Grading (最长公共子序列)
- uva 10405 - Longest Common Subsequence(最长公共子序列)
- UVA 10405 LONGEST COMMON SUBSEQUENCE(最长公共子序列)
- UVA 531 Compromise 最长公共子序列(DP)
- UVa 531 Compromise (DP 最长公共子序列)
- java.lang.NullPointerException at org.apache.jsp.index_jsp._jspInit(index_jsp.java:22)
- HTML笔记一
- visual studio生成自己的动态静态链接库
- 配置iis支持.json格式的文件
- 用户界面(人机界面)
- UVA 10192 - Vacation(最长公共子序列)
- [Getting and Cleaning data] Week 1
- HTTP协议详解
- 我们在路上
- [VBA]读取文件常用的方法(ADODB.recordSet|ADODB.stream)(大文件读取&指定encode)
- SVN版本控制(三)--权限管理
- JSP的一些笔记
- 人工智能除了下围棋还能干啥?
- python_dict字典常用函数小结