UVA10192- Vacation
来源:互联网 发布:怎么销毁淘宝账号 编辑:程序博客网 时间:2024/05/16 23:49
思路:最长公共子序列
#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>using namespace std;const int MAXN = 105;int d[MAXN][MAXN];char s1[MAXN], s2[MAXN];int dp(int l1, int l2) { for (int i = 1; i <= l1; i++) for (int j = 1; j <= l2; j++) { if (s1[i - 1] == s2[j - 1]) d[i][j] = d[i - 1][j - 1] + 1; else d[i][j] = max(d[i - 1][j], d[i][j - 1]); } return d[l1][l2];}int main() { int t = 1; while (gets(s1) != NULL) { if (strcmp(s1, "#") == 0) break; gets(s2); memset(d, 0, sizeof(d)); int len1 = strlen(s1); int len2 = strlen(s2); int ans = dp(len1, len2); printf("Case #%d: you can visit at most %d cities.\n", t++, ans); } return 0;}
0 0
- UVA10192- Vacation
- uva10192-Vacation
- uva10192 - Vacation(dp,lcs)
- [动态规划]UVA10192 - Vacation
- UVA10192
- uva10192
- Vacation
- vacation
- long vacation??
- 10192 - Vacation
- TJU Vacation
- uva1133---Vacation
- UVaOJ_10192 - Vacation
- uva10192 最长公共子序列
- Vacation 自动回信程序
- uva 10192 Vacation
- UVa 10192. Vacation
- UVa 10192 - Vacation
- 3538: [Usaco2014 Open]Dueling GPS (SPFA)
- Block及其使用
- 页面中常用的方法
- lhgdialog弹出框组件 参数详解
- C++中运算符重载
- UVA10192- Vacation
- 数据对齐
- 点语法和KVC
- 测试写在行内的js代码
- XSS手记
- 算法设计:经典八皇后问题之解决方案
- shell 统计一个文件夹下不同类型文件的个数
- lghdialog弹出组件API
- SQL Server 存储过程