Séance de cours

Algorithmes d'optimisation: approche cupide

Description

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.

À propos de ce résultat
Cette page est générée automatiquement et peut contenir des informations qui ne sont pas correctes, complètes, à jour ou pertinentes par rapport à votre recherche. Il en va de même pour toutes les autres pages de ce site. Veillez à vérifier les informations auprès des sources officielles de l'EPFL.