PKU 2250 http://acm.pku.edu.cn/JudgeOnline/problem?id=2250
没啥,,就LCS 记录
贴下代码无聊下,,,,http://acm.pku.edu.cn/JudgeOnline/problem?id=2250
void PRINT(int i,int j)
{
string ANS[nmax];
int len =0;
int t=10;
while(Max>=0)
{
if( col [ i ][ j ] == 0 )
{
ANS[len] = b[j];
//cout<<ANS[len];
len++;
i--;
j--;
Max--;
}
else if( col [ i ][ j ] == 1 )
{
i--;
}
else if( col [ i ][ j ] == 2 )
{
j--;
}
}
for ( int i1 = len-2; i1 > 0; i1 -- )
{
cout<<ANS[i1]<<" ";
}
cout<<ANS[0]<<endl;
}