Séance de cours
Cette séance de cours couvre les problèmes d'optimisation et la façon dont ils peuvent être résolus à l'aide d'algorithmes gourmands, illustrés par l'algorithme du caissier pour faire le changement. L'instructeur prouve l'optimalité de l'algorithme pour les pièces de monnaie américaines.