Probleme du sac a dos en C
Julie
-
grdscarabe -
grdscarabe -
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 !
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
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
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'
je demande pas qu'on me le fasse, j'ai juste demandé si quelqu'un pouvais m'expliquer pour le 'v'
Vous n’avez pas trouvé la réponse que vous recherchez ?
Posez votre question
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) ?
A(i+1)=A(i,v)
je pense qu'il te manque quelque chose...ce serait pas plutôt A(i+1,v) ?