Template Function ADS::subsetSumCount

• Defined in File KnapsackVariants.h

Function Documentation

template<class C = std::uint64_t, class V>
C ADS::subsetSumCount(const std::vector<V> &A, V k)

the number of subsets of the places of A whose items sum to k

Pre:

k >= 0 and A not negative