instance particulière du sac à dos

**CedricMocquillon** · 11/02/2008, 15h15

Bonjour

Je voulais savoir si le problème du sac-à-dos avec profits identiques pour tout les objets est un problème particulier? (avec un petit nom et des références pour une méthode de résolution plus efficace que le cas général) Ce serait super si quelqu'un pouvait m'en dire plus.

**pseudocode** · 11/02/2008, 16h22

Envoyé par CedricMocquillon

Bonjour

Je voulais savoir si le problème du sac-à-dos avec profits identiques pour tout les objets est un problème particulier? (avec un petit nom et des références pour une méthode de résolution plus efficace que le cas général) Ce serait super si quelqu'un pouvait m'en dire plus.

J'ai peut-etre pas tout compris...

Si tous les profits sont identiques, il suffit donc de maximiser le nombre d'objets dans le sac-à-dos ==> il faut choisir les objets avec les poids les plus faibles. C'est donc juste un algorithme glouton.