# ALGO1 ## Cours 7/10 : Programmation dynamique - Exemple du problème de la plus longue sous-suite croissante pour expliquer + qu'il faut se concentrer sur la quantité à optimiser, + définir des sous-problèmes, + trouver une relation par récurrence, + écrire un algorithme itératif, + décorer l'algorithme pour construire une solution au problème. - Algorithme de Bellmann-Ford. - Algorithme de Floyd-Warshall. - Sac à dos avec et sans répétition. - Mémoïzation expliquée avec le sac avec répétition. --- # Fin du cours 7/10 Merci de votre attention .