Version imprimable
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... :koi:Citation:
Envoyé par CedricMocquillon
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.
Oui c'est ça! Merci et désolé, j'aurais dû y penser :oops:... On mettra ça sur le compte de la fatigue...:roll:
Y a pas de mal. ;)
Merci de penser au tag :resolu: