Our greedy criterion ensures that whatever fraction of knapsack we wind up using, we're using in the most valuable possible way and we just noticed that thi s assumption on the instance, implies that we use almost all of the knapsack. 