Première > Numérique et sciences informatiques > Algorithmique > Algorithmes gloutons

ALGORITHMES GLOUTONS

QCM - Algorithmes gloutons

L'énoncé

Dans le problème du rendu de monnaie (donner une somme avec le moins possible de pièces), l'algorithme consistant à répéter le choix de la pièce de plus grande valeur qui ne dépasse pas la somme restante est un algorithme glouton. Suivant le système de pièces, l'algorithme glouton est optimal ou pas.

Cocher la (ou les) bonne(s) réponse(s).


La correction et les astuces de cet exercice t'intéressent ?

Accède librement à l'ensemble des contenus, aux astuces et aux corrections des exercices en t'abonnant sur Les Bons Profs. Clique ici pour démarrer l'abonnement.