B. Programmation dynamique

• Cours :
  • Programmation dynamique
• Vidéos explicatives :
  • Motivations de la programmation dynamique
  • Chevauchemnt des sous-problèmes
  • Concept de sous-structure optimale
• Activités exploratoires :
  • Le retour du sac à dos
  • La distance d'édition
• TP :
  • La table de hachage : une implémentation des dictionnaires solution (à ne pas ouvrir en TP mais chez soi !)
• Objectifs d'apprentissage :
  • [object Object]