Probleme du sac a dos en C
Salut tout le monde
voila , je dois programmer le probleme du sac a dos en C
mais javoue que je bloque un peu !
on nous donne :
A(i+1)=min(A(i,v),A(i,v-Vi+1)+Pi+1) si Vi+1<=v
A(i+1)=A(i,v) sinon
bon j'ai compris qu'on applique ca a des sous ensemble mais ce que je n'arrive pas a comprendre c'est ce que vaut v
V c les profits, P les poids et on prends des osus ensemble dans {1,....,i}
Quelqu'un peut m'aider ?
d'avance merci !
voila , je dois programmer le probleme du sac a dos en C
mais javoue que je bloque un peu !
on nous donne :
A(i+1)=min(A(i,v),A(i,v-Vi+1)+Pi+1) si Vi+1<=v
A(i+1)=A(i,v) sinon
bon j'ai compris qu'on applique ca a des sous ensemble mais ce que je n'arrive pas a comprendre c'est ce que vaut v
V c les profits, P les poids et on prends des osus ensemble dans {1,....,i}
Quelqu'un peut m'aider ?
d'avance merci !
6 réponses
-
fais tes devoirs tout seul
ne viens ici qu'en cas de question technique sur l'exercice par pour qu'on te le fasse ! -
Salut Julie,
je l'ai fait. j'ai le code + le mémoire imprimés.
si t'es motivée, indique moi ton offres en euros sur mon email marvinrouge@hotmail.com -
bah je demande pas qu'on me le fasse, je demande just si quelqu'un peut m'expliquer pour le v !
-
moi, jcomprends, jviens sur un forum pour demander e l'aide et je me fais descendre,
je demande pas qu'on me le fasse, j'ai juste demandé si quelqu'un pouvais m'expliquer pour le 'v' -
A(i+1)=min(A(i,v),A(i,v-Vi+1)+Pi+1) si Vi+1<=v
A(i+1)=A(i,v)
je pense qu'il te manque quelque chose...ce serait pas plutôt A(i+1,v) ? -
ah mince oui desolé :/
c'est bien A(i+1,v)
A(i+1,v)=min(A(i,v),A(i,v-Vi+1)+Pi+1) si Vi+1<=v
A(i+1,v)=A(i,v)
