next up previous
Next: Exercice 2 Up: No Title Previous: No Title

Exercice 1

On considère le `jeu des chiffres' dans lequel on donne une suite de n nombres entiers et un nombre s. On demande de trouver un sous-ensemble I des indices tel que

Donner un algorithme résolvant ce problème. Quelle est sa complexité?



Dominique Perrin
Mon Nov 25 14:21:08 MET 1996