Exercices de programmation pour classes préparatoires
Étant donné une liste d'entiers positifs, trouver la somme maximale d'un sous-ensemble d'éléments tel qu'aucun élément choisi ne soit adjacent à un autre dans la liste d'origine. On peut choisir n'importe quel sous-ensemble respectant cette contrainte.
| Appel | Résultat attendu |
|---|---|
| somme_non_adj([2, 7, 9, 3, 1]) | 12 |
| somme_non_adj([1, 2, 3, 1]) | 4 |
Connectez-vous pour soumettre du code.