Programmes
S'inscrire
Les plus utilisés :
1re NSI
(de
M. SALVA
)
2nde SNT
(de
M. BEYSSERIE
)
Tle NSI
(de
M. BEYSSERIE
)
Lycéen
(de
M. SALVA
)
Démo
(de
M. SALVA
)
Maths 2nde
Maths 1EDS
SVT seconde
Chapitre 13 : Algorithmique | Algorithme Glouton |
Mémorisation
0
x
- Réussite
0
/
0
Démarrer
Il est possible d'utiliser un algorithme glouton pour rendre la monnaie. Quelle(s) affirmation(s) est(sont) vraie(s) :
L'algorithme glouton est optimal seulement si le système de monnaie utilisé est lui-même optimal.
L'algorithme glouton commence par rendre une pièce de plus grande valeur possible.
L'algorithme glouton donne toujours une solution optimale au problème de rendue de monnaie.
L'algorithme glouton commence par rendre une pièce de plus petite valeur possible.
Cocher
la
ou
toutes
les bonnes réponses.
Valider
Continuer
Refaire
Arrêter