Exercices corrigés — Algorithmes gloutons (OCaml (option informatique))

10 exercices avec corrigé rédigé, du plus simple au plus exigeant.

• Rendu de monnaie glouton
• Nombre de pièces
• Compatibilité de deux activités
• Trier par heure de fin
• Sélection d'activités
• Nombre maximal d'activités
• Rendu optimal exhaustif
• Quand le glouton se trompe
• Sac à dos fractionnaire
• Nombre minimal de salles

Lire le cours de ce chapitre