Discussion :

[marc111]

Bonjour,

Je suis entrain de programmer le problème de sac à dos (knapsack) en C. au dela du problème algorithmique. Je compile mon pragramme qui ne m'afiche aucune erreur, par contre au moment de l'execution avec un fichier, une fois je depasse 11 elements je recois un message de segmentation fault. J'ai essayé de debugger mais je n'arrive pas à savoir en quel endroit ca coince.

Je vous remercie infiniment de m'aider à localiser le probleme (juste ou ca coince au niveau d'allocation memoire, tableau,..)

voici le programme + le fichier

je compile sous cette forme (parce que je veux pas voir les warnning dans un premier temps)

gcc -o horowitz horowitz.c

execution: ./horowitz fichier.txt

Merci bcp