c_cpp https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_proble
Posted
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了c_cpp https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_proble相关的知识,希望对你有一定的参考价值。
#include <bits/stdc++.h>
#define ll long long
#define sz(v) ((int) ((v).size()))
#define clr(v, d) memset(v, d, sizeof(v))
#define lp(i, n) for(int i = 0; i < (int)(n); ++i)
#define rep(i, v) for(int i = 0; i < sz(v); ++i)
using namespace std;
int n;
const int MAX = 1e2+5;
const int OO = 1e9;
string s1, s2;
int n1, n2;
int cache[MAX][MAX];
int lcm(int i, int j) {
if(i == n1 || j == n2)
return 0;
int &ret = cache[i][j];
if(ret != -1)
return ret;
int ch1 = -1*OO;
if(s1[i] == s2[j])
ch1 = 1+lcm(i+1, j+1);
int ch2 = lcm(i, j+1);
int ch3 = lcm(i+1, j);
return ret = max(max(ch1, ch2), ch3);
}
int main() {
int t =1;
while(getline(cin, s1) && s1 != "#" ) {
getline(cin, s2);
n1 = s1.length();
n2 = s2.length();
clr(cache, -1);
cout << "Case #"<< t <<": you can visit at most " << lcm(0, 0) << " cities.\n";
t++;
}
return 0;
}
以上是关于c_cpp https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_proble的主要内容,如果未能解决你的问题,请参考以下文章
c_cpp 127.单词阶梯
c_cpp MOFSET
c_cpp MOFSET
c_cpp 31.下一个排列
c_cpp string→char *
c_cpp 54.螺旋矩阵