Probleme du sac a dos en C Fermé

Question

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 !

retournescheztamere · Answer

fais tes devoirs tout seul ne viens ici qu'en cas de question technique sur l'exercice par pour qu'on te le fasse !

marvinrouge · Answer

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

Mary · Answer

bah je demande pas qu'on me le fasse, je demande just si  quelqu'un peut m'expliquer pour le v !

Julie · Answer

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'

grdscarabe · Answer

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) ?

Julie · Answer

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)

Probleme du sac a dos en C

6 réponses

Discussions similaires