Bonjour,Envoyé par cyberkamikaz
Je suppose qu'il s'agit d'un exercice scolaire. Il faudrait que tu donnes toutes les informations fournies par l'énoncé (de manière exhaustive). S'il y a une pénalité de 50% (sur la note je suppose) pour l'utilisation d'une méthode gloutonne, cela signifie que tu n'es pas obligé de trouver un algorithme qui te renvoie toujours la solution optimale.
Et il y a plein de méthodes gloutonnes différentes. La pénalité de 50% sur la note s'applique-t-elle à toutes les méthodes gloutonnes, ou seulement à la plus basique qui consiste à sélectionner en premier les lignes les plus longues ?
ou quoi ? On t'a donné de précieux conseils avec l'énoncé. Si ça parle de "flux" ou de "flots", il y a des dizaines d'algorithmes de flots à consulter.Envoyé par cyberkamikaz
Partager