Réponse: Non. Contre-exemple: capacité 10, deux objets (dans l'ordre) poids 1, valeur 2 et poids 10 valeur 10.
Réponse: 0. Pour n'importe quel c > 0, disons c > 1/N, on
peut donner un contre-exemple pareil:
capacité 2N, deux objets: poids 2 valeur 2 et poids 2N-1 valeur 2N.
temp:=P^.droite;
P^.droite:=temp^.gauche;
temp^.gauche:=P;
P:=temp;
temp:=P^.droite^.gauche;
P^.droite^.gauche:=temp^.droite;
temp^.droite:=P^.droite;
P^.droite:=temp^.gauche;
temp^.gauche:=P;
P:=temp;