Bonjour,
voilà j'ai à vous proposer un petit problème emprunt d'informatique:
Soit un randonneur disposant d'un sac à dos pouvant contenir x kgs.
Il doit trouver parmi un ensemble de n objets de poids p1,p2,..,pn un assortiment de ces objets tel que la somme des poids des objets choisis fasse éxactement x kgs.
On propose l'algorithme suivant:
On essaie toutes les combinaisons possibles et on retient celle qui vérifie la condition souhaitée.
1)Comment le temps de calcul d'un tel programme va t-il croitre?
2)Comment va croitre la place mémoire occupée pour effectuer le calcul?(en considérant toujours ce programme)
Voilà, à vous de jouer...
-----
