| [ QuizWit ] in KIDS 글 쓴 이(By): guest (otis) 날 짜 (Date): 1998년02월10일(화) 11시26분59초 ROK 제 목(Title): NP problem. Let a_n be a sequence of 0 and 1 Let b_n be another such sequence. Let #(a_n) be the number of 0's in the sequence a_n. Similar notation for #(b_n). Let G.C.S (greatest common subsequence ) of a_n, b_n be the longest common subsequence of a_n and b_n. What is #( GCS (a_n,b_n) ) ? How do you find GCS(a_n,b_n,c_n) ? kiki... any guess ? have some fun..... |