Besoin de correction

Fermé
paptbag Messages postés 1 Date d'inscription mardi 3 novembre 2009 Statut Membre Dernière intervention 3 novembre 2009 - 3 nov. 2009 à 23:51
Bonjour,je suis paptbag j'ai un exercice à vous faire voir si toute fois vous voulez bien m'aider avec la correction !!
(On souhaite construire un algorithme pour obtenir une somme S (S est un entier) à partir de n sortes de
pièces de valeurs di fférentes (et entières) : v1; : : : ; vn. On suppose que pour chaque valeur vi, le nombre
de pièces disponibles est illimitée. On suppose de plus que vn > vn-1 > : : : > v1 et que v1 = 1.
Exercice 1 [Algorithme glouton]
On considère l'algorithme suivant ou les vi sont stockées dans un tableau Val. Le tableau Sol est utilisé
pour décrire une manière de composer une somme : Sol[i] donne le nombre de pièces de valeur vi. La
somme correspondante est donc : somme n
i=1Sol[i] . Val[i].
Dans l'algorithme suivant, le symbole / désigne la division entière et % le reste de la division entière.)
svp j'ai besoin de la correction de l'exercice dans les plus bref délais.merci