Maximiser les bonbons dans une ville

Cette séance de cours couvre un problème algorithmique où Bob a besoin de collecter des bonbons tout en voyageant de sa maison pour travailler dans une ville avec des contraintes de temps. L'objectif est de maximiser le nombre de bonbons collectés tout en atteignant le travail à temps. La séance de cours présente l'énoncé du problème, les spécifications d'entrées-sorties et fournit des exemples de chemins possibles. La conception et l'analyse de l'algorithme sont discutées, soulignant l'importance de l'efficacité. La solution implique une programmation dynamique pour trouver le chemin optimal pour la collecte de bonbons dans les délais impartis. La séance de cours se penche également sur le concept d’arbres couvrants minimum, en se concentrant sur l’ajout d’arêtes pour maintenir la connectivité. Les stratégies pour les jeux de prédiction de cours d'actions avec des conseils d'experts sont explorées, démontrant comment minimiser les prédictions incorrectes.