Bonjour, il me faut de l'aide pour écrire ce programme, merci:
On cherche à sélectionner cinq nombres de la liste suivante en cherchant à avoir leur somme la plus grande possible (maximiser une grandeur) et en s'interdisant de choisir deux nombres voisins (contrainte). 8-15- 6 - 4 - 20 - 17 - 11 - 8 - 11 - 16 - 7 – 3- 14 - 2 - 7 - 5 - 17 - 19 - 18 - 4 - 5 - 13 - 8 Comme on souhaite avoir le plus grand résultat final, la stratégie gloutonne consiste à choisir à chaque étape le plus grand nombre possible dans les choix restants.