\relax 
\@writefile{toc}{\contentsline {section}{\numberline {A}Programmation dynamique}{1}}
\@writefile{lof}{\contentsline {figure}{\numberline {1}{\ignorespaces \IeC {\`a} gauche une association avec collision, au centre une avec croisement, et \IeC {\`a} droite une sans collision ni croisement.}}{1}}
\newlabel{ref:croisment}{{1}{1}}
\@writefile{toc}{\contentsline {paragraph}{R\IeC {\'e}ponse type\nobreakspace  {}:}{2}}
\@writefile{toc}{\contentsline {subsection}{\numberline {A.1}Coefficients binomiaux (1 points)}{2}}
\@writefile{toc}{\contentsline {subsection}{\numberline {A.2}Subsetsum (2 points)}{2}}
\@writefile{toc}{\contentsline {subsection}{\numberline {A.3}Emballage de jouets (4 points)}{2}}
\@writefile{lof}{\contentsline {figure}{\numberline {2}{\ignorespaces Un exemple au probl\IeC {\`e}me d'emballage de jouets. Odile pourrait avoir envie d'emballer les trois premi\IeC {\`e}res voitures dans un carton \IeC {\`a} 13 Euros, qui minimise le ratio $p_{j}/c_{j}$. Mais cette approche gloutonne finalement m\IeC {\`e}ne \IeC {\`a} une solution sur-optimale.}}{3}}
\newlabel{ref:emballer}{{2}{3}}
\@writefile{toc}{\contentsline {section}{\numberline {2}\IeC {\'E}l\IeC {\'e}ments de correction}{4}}
\@writefile{toc}{\contentsline {subsection}{\numberline {2.1}Coefficients binomiaux}{4}}
\@writefile{toc}{\contentsline {subsection}{\numberline {2.2}Subsetsum}{4}}
\@writefile{toc}{\contentsline {subsection}{\numberline {2.3}Emballage de jouets}{4}}