import java.util.List;
import java.util.Map;

public interface Knapsack {
    
    Map<KnapsackItem, Double> select(List<KnapsackItem> items, double capacity);
    
}