Banni
On n’a pas besoin du min dans l’algorithme de tleb. On se fiche des poids des objets utilisés pour remplir le sac, tant que c’est les plus légers. On compte le nombre d’objets qu’on retire, même si on ne les retire pas vraiment du tas, et on s’arrête quand on ne peut plus continuer. Dans le pire des cas, ça ne réduit pas la complexité.
+0
-0
