Feat: fin du support

README.md

@@ -1,6 +1,6 @@
 ---
 title : TP - Recherche du plus grand carré blanc
-author : TOTARA Cédric et BERTRAND Benjamin
+author : TOTARO Cédric et BERTRAND Benjamin
 date : 24 juin 2021
 ---
 

support/support.tex

@@ -71,10 +71,28 @@
     \end{itemize}
 \end{frame}
 
-\begin{frame}{Programmation de l'algorithme\\ programmation dynamique}
+\begin{frame}{Programmation dynamique de l'algorithme}
     \begin{block}{Récurrence}
-
-        
+        \begin{minipage}{0.45\linewidth}
+            \includegraphics[scale=0.5]{./fig/recurence}
+        \end{minipage}
+        \hfill
+        \begin{minipage}{0.45\linewidth}
+            On note \texttt{gc(i, j)} la taille du plus grand carré possible qui a le coin inférieur droit en position $(i,j)$.
+        \end{minipage}
+        \[
+            \scriptstyle
+            gc(i, j) = \left\{ 
+                \begin{array}{ll}
+                    0 & \mbox{Si noir}\\
+                    \min(gc(i-1, j), gc(i, j-1), gc(i-1, j-1)) +1 & \mbox{Si blanc}
+                \end{array}
+        \]
+    \end{block}
+    \begin{block}{Stockage des valeurs}
+        \begin{center}
+            \includegraphics[scale=0.4]{./fig/sauvegarde}
+        \end{center}
     \end{block}
 \end{frame}