\relax \providecommand\hyper@newdestlabel[2]{} \@writefile{toc}{\contentsline {chapter}{\numberline {7}Dynamic programming}{65}{chapter.7}\protected@file@percent } \@writefile{lof}{\addvspace {10\p@ }} \@writefile{lot}{\addvspace {10\p@ }} \@writefile{toc}{\contentsline {section}{\numberline {7.1}Coin problem}{65}{section.7.1}\protected@file@percent } \@writefile{toc}{\contentsline {subsubsection}{Recursive formulation}{66}{section.7.1}\protected@file@percent } \@writefile{toc}{\contentsline {subsubsection}{Using memoization}{67}{lstnumber.-116.9}\protected@file@percent } \@writefile{toc}{\contentsline {subsubsection}{Constructing a solution}{68}{lstnumber.-119.9}\protected@file@percent } \@writefile{toc}{\contentsline {subsubsection}{Counting the number of solutions}{69}{lstnumber.-122.4}\protected@file@percent } \@writefile{toc}{\contentsline {section}{\numberline {7.2}Longest increasing subsequence}{70}{section.7.2}\protected@file@percent } \@writefile{toc}{\contentsline {section}{\numberline {7.3}Paths in a grid}{71}{section.7.3}\protected@file@percent } \@writefile{toc}{\contentsline {section}{\numberline {7.4}Knapsack problems}{72}{section.7.4}\protected@file@percent } \citation{lev66} \@writefile{toc}{\contentsline {section}{\numberline {7.5}Edit distance}{74}{section.7.5}\protected@file@percent } \@writefile{toc}{\contentsline {section}{\numberline {7.6}Counting tilings}{75}{section.7.6}\protected@file@percent } \citation{kas61} \citation{tem61} \@setckpt{chapter07}{ \setcounter{page}{77} \setcounter{equation}{0} \setcounter{enumi}{5} \setcounter{enumii}{0} \setcounter{enumiii}{0} \setcounter{enumiv}{0} \setcounter{footnote}{2} \setcounter{mpfootnote}{0} \setcounter{part}{1} \setcounter{chapter}{7} \setcounter{section}{6} \setcounter{subsection}{0} \setcounter{subsubsection}{0} \setcounter{paragraph}{0} \setcounter{subparagraph}{0} \setcounter{figure}{0} \setcounter{table}{0} \setcounter{lstnumber}{7} \setcounter{Item}{7} \setcounter{Hfootnote}{13} \setcounter{bookmark@seq@number}{44} \setcounter{parentequation}{0} \setcounter{fileFrom}{0} \setcounter{rankFrom}{0} \setcounter{fileTo}{0} \setcounter{rankTo}{0} \setcounter{ps@inverse}{0} \setcounter{ps@knightangle}{0} \setcounter{halfmove}{0} \setcounter{move}{0} \setcounter{helpgobble}{0} \setcounter{helpnumber}{0} \setcounter{helpnumberMove}{0} \setcounter{idxcols}{2} \setcounter{lstlisting}{0} \setcounter{section@level}{0} }