uva 10192 Vacation(动态规划:LCS)
2014-09-06 15:01
363 查看
水题,但是有个坑
输入的字符串中可能含空格字符
代码如下:
输入的字符串中可能含空格字符
代码如下:
#include <cstdio> #include <cstring> #include <iostream> #include <algorithm> #define MAXN 110 using namespace std; int dp[MAXN][MAXN]; char str1[MAXN], str2[MAXN]; int main(void) { int t = 1; while(cin.getline(str1, 105) && str1[0] != '#') { cin.getline(str2, 105); memset(dp, 0, sizeof(dp)); int len1 = strlen(str1); int len2 = strlen(str2); for(int i=0; i<len1; ++i) { for(int j=0; j<len2; ++j) { if(str1[i] == str2[j]) { dp[i+1][j+1] = max(dp[i+1][j+1], dp[i][j]+1); } else dp[i+1][j+1] = max(dp[i+1][j], dp[i][j+1]); } } printf("Case #%d: you can visit at most %d cities.\n", t++, dp[len1][len2]); } return 0; }
相关文章推荐
- UVa 10192 - Vacation & UVa 10066 The Twin Towers ( LCS 最长公共子串)
- uva 10066 The Twin Towers(动态规划:LCS)
- UVA - 10192 - Vacation (动态规划, LCS)
- 【解题报告】uva10192_Vacation(假期, dp, LCS)
- UVA 10192 Vacation(dp + LCS)
- uva 111 History Grading(动态规划:LCS)
- UVa 10192 Vacation (DP&LCS)
- acm动态规划之LCS最长公共子串uva10405Longest Common Subsequence解题报告
- UVA - 111 History Grading (动态规划:LCS)
- 判断条件UVa 10192 - Vacation(LCS水题)
- UVa 10192 - Vacation(LCS水题)
- UVa 10192 - Vacation(LCS水题)
- 【算法竞赛入门经典】类LCS动态规划;指标函数分解 例题9-7 UVa1625
- uva 10192 - Vacation(LCS)
- UVA - 10192 - Vacation (LCS)
- UVA - 10405 Longest Common Subsequence(动态规划:LCS)
- uva10192 - Vacation(dp,lcs)
- 100道动态规划——9 UVA 10723 Cyborg Genes LCS的应用以及有趣的题干
- UVa 10192 - Vacation & UVa 10066 The Twin Towers ( LCS 最长公共子串)
- UVA 103 Stacking Boxes (DAG上的动态规划)