uva 10192 - Vacation(LCS)
来源:互联网 发布:linux daemon 进程 编辑:程序博客网 时间:2024/05/01 21:24
题目大意:10192 - Vacation
题目大意:求两个字符串的最长公共子序列。
解题思路:套用dp的状态转移方程。
#include <stdio.h>#include <string.h>const int N = 1005;int max(const int& x, const int& y) {return x > y ? x : y; }int n, m, dp[N][N];char a[N], b[N];int main() { int cas = 1; while (gets(a)) {if (strcmp(a, "#") == 0) break;gets(b);n = strlen(a);m = strlen(b);memset(dp, 0, sizeof(dp));for (int i = 1; i <= n; i++) for (int j = 1; j <= m; 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[n][m]); } return 0;}
- uva 10192 - Vacation(LCS)
- UVA - 10192 - Vacation (LCS)
- UVA 10192 Vacation LCS
- UVa 10192 - Vacation(LCS水题)
- UVA - 10192 - Vacation (动态规划, LCS)
- uva 10192 Vacation(动态规划:LCS)
- UVA 10192 Vacation(dp + LCS)
- UVa 10192 Vacation (DP&LCS)
- UVA.10192 Vacation (DP LCS)
- UVa 10192 - Vacation & UVa 10066 The Twin Towers ( LCS 最长公共子串)
- uva 10192 Vacation
- UVa 10192 - Vacation
- UVA 10192 Vacation
- UVA 10192 Vacation
- UVa 10192 - Vacation
- UVa 10192 - Vacation
- UVa 10192 - Vacation
- UVa 10192 - Vacation
- UFLDL 教程学习笔记(一)神经网络
- 大话设计模式三:单一职责原则(拍摄UFO)
- Uboot启动流程图
- android 退出按钮
- Linux系统学习笔记:虚拟存储器
- uva 10192 - Vacation(LCS)
- 一、MS-DOS历史简介以及运行
- Object
- js -- 注意
- 十大高效原型设计工具
- 纯javascript的ajax实现php异步提交表单
- 百万用户级游戏服务器架构设计(1)
- 目标关键词是什么意思?
- Struts2通配符映射及动态方法调用