Exercices de programmation pour classes préparatoires
Un voleur entre dans une maison avec un sac pouvant supporter un poids
maximal W. Il trouve n objets, chacun ayant un certain poids et
une certaine valeur en \$. Pour chaque objet il peut décider ou non de le prendre, évidemment le voleur veut voler pour le plus de \$ possible, mais le poids total des objets qu'il prend ne peut excéder W. Écrire une fonction sac_a_dos(poids, valeurs, W) qui renvoie
la valeur maximale qu'il peut emporter.
| Appel | Résultat attendu |
|---|---|
| sac_a_dos([2, 3, 4, 5], [3, 4, 5, 6], 8) | 10 |
| sac_a_dos([1, 1, 1], [10, 20, 30], 2) | 50 |
Connectez-vous pour soumettre du code.