diff --git a/src/Backpack.java b/src/Backpack.java index 92622d5fffea8561e4210c11708a515c0f6ad21d..f897ab6edd53eed2581c7865e1ca946bd5d8ebaa 100644 --- a/src/Backpack.java +++ b/src/Backpack.java @@ -20,7 +20,6 @@ public class Backpack { public void solve() { bestSolution = new boolean[loots.size()]; currentSolution = new boolean[loots.size()]; - sortByRatio(); solutionFractionnelle(); explore_from(0); } @@ -38,7 +37,6 @@ public class Backpack { public void solutionFractionnelle(){ this.sortByRatio(); - for(Loot loot : loots){ if(sfWeight + loot.getWeight() <= this.capacity){ // Si l'objet entier peut entrer dans le sac