Exercices corrigés — Algorithmes gloutons (informatique (tronc commun des prépas scientifiques))
10 exercices avec corrigé rédigé, du plus simple au plus exigeant.
- Rendus de monnaie, à la main et à la machine
- Le contre-exemple à construire soi-même
- Dérouler la sélection d'activités
- Combien de salles pour l'emploi du temps ?
- Le glouton fractionnaire qui a raison
- Minimiser l'attente totale
- Les bidons d'essence
- Le sac à dos indivisible, ou la chute du glouton
- Le photographe de classe
- Tester un glouton contre la force brute