bonjour

j'ai un exposé a préparer qui porte sur la complexité algorithmique et le probleme NP-Complet sac à dos
et à la fin de mon exposé je dois proposer une nouvelle solution (methode soit approchée soit exacte) mais je n'arrive pas à trouver
et si je me permet! je veux bien que quelqu'un m'aide a trouver une proposition!

Merci d'avance