Function ADS::knapsackDecision

• Defined in File Problems.h

Function Documentation

inline std::optional<Nodes> ADS::knapsackDecision(const std::vector<long> &p, const std::vector<long> &v, long C, long k)

enZaino(): objects of volume at most C and profit at least k

Pre:

p and v have the same size, v not negative

Post:

the objects returned have volume at most C and profit at least k