@auteur vous écrivez « Le problème n’est intéressant que si la somme des poids est supérieure à ce que peut supporter le sac. » je rajouterais « et également ce que peut porter la personne »