| [ QuizWit ] in KIDS 글 쓴 이(By): Convex (4ever 0~) 날 짜 (Date): 1998년02월13일(금) 10시09분34초 ROK 제 목(Title): RRe: NP problem Greatest Common Subsequence는 연속된 것이죠. 가령 예를 들면.. 0111011100 하고 1111011011 두개의 시퀀스가 있다면, 그 두 시퀀스에 공통으로 들어가 있는 subsequence중 가장 큰것이니깐.. 0111011100 1111011011 ^^^^^^ 그러면 밑줄친 부분 즉 111011이 가장 큰 Common Subsequence ********** 다시 에딧합니다. 위의 말은 틀린 말임. 위에 제가 쓴 것은 subsequence 가 아니고 substring 이었군요. 아래의 박종대님 말씀이 맞습니다. --,--`-<@ 매일 그대와 아침햇살 받으며 매일 그대와 눈을 뜨고파.. 잠이 들고파.. Till the rivers flow up stream | Love is real \|||/ @@@ Till lovers cease to dream | Love is touch @|~j~|@ @^j^@ Till then, I'm yours, be mine | Love is free | ~ | @@ ~ @@ |