\relax \@writefile{toc}{\contentsline {paragraph}{(1) Characterize the Structure of an Optimal Solution.}{1}} \newlabel{substructure}{{1}{1}} \@writefile{toc}{\contentsline {paragraph}{(2) Recursively Define the Value of the Optimal Solution.}{1}} \@writefile{toc}{\contentsline {paragraph}{(3) Compute the Value of the Optimal Solution Bottom-up.}{2}} \@writefile{toc}{\contentsline {paragraph}{(4) Construct the Optimal Solution from the Computed Information.}{2}} \@writefile{lof}{\contentsline {figure}{\numberline {1}{\ignorespaces The $C$ and $S$ tables computed by {\sc LCS-LENGTH} on the sequence $X=$ and $Y=$.}}{3}} \@writefile{toc}{\contentsline {paragraph}{(5) Running Time and Space Requirements.}{3}}