Description: LCS, that is the most common public sequence of C language method. prepare_for_backdate (char, char, int, int) function is obtained by back behind the longest sequence to prepare the public and may be sub-sequence length. lcs (char, int, int) function is the output sub-sequences. And use the first results of a function. Because to obtain the final sequence, it is necessary to know where is the location of the output, so the array structure b [][], as 1:00 shows that match the current location can be output, 2:00 needs to back up for the 3:00 need to go back to the left until you find the next 1 position. And c [] [] array is to preserve the process of looking for sequence matching the median.
File list (Check if you may need any files):
Download