Exercices corrigés — Les algorithmes gloutons (NSI (terminale))
9 exercices avec corrigé rédigé, du plus simple au plus exigeant.
- Détecter l'échec du glouton Exercice de TD
- Un mauvais critère glouton Exercice de TD
- Système canonique ? Exercice de TD
- Problème — Comparer glouton et programmation dynamique sur le sac à dos entier Exercice de TD
- Compter les pièces rendues Application directe du cours
- Sac à dos fractionnaire détaillé Application directe du cours
- Nombre maximal d'activités Application directe du cours
- Problème — Optimisation du temps de salle Application directe du cours
- Problème — Chargement d'un camion (sac à dos fractionnaire) Application directe du cours