Cette vidéo présente l'algorithme de Kadane et explique sa résolution en Python. L'algorithme de Kadane permet de calculer la somme maximale d'une sous liste d'une liste d'éléments.

Le code utilisé pour cette vidéo est disponible ici : https://drive.google.com/file/d/1lICFsjapnbkOiuAPpIJ0zQP7zIp0Z_4x/view?usp=sharing

0:00 • Présentation
2:03 • Principe
9:35 • Kadane avec somme
12:00 • Kadane avec somme et sous-liste
19:30 • Kadane avec somme, sous-liste et indice de départ
25:16 • Conclusion