Template Function ADS::coinChangeWays

• Defined in File KnapsackVariants.h

Function Documentation

template<class C = std::uint64_t, class V>
C ADS::coinChangeWays(const std::vector<V> &coins, V T)

the number of multisets of the coins of sum T, each coin in unlimited supply; equal values in coins count as distinct kinds

Pre:

T >= 0 and the coins positive