Uses of Class
org.drip.graph.subarray.SubsetSum

Packages that use SubsetSum

Package	Description
org.drip.graph.subarray	Sub-set Sum, k-Sum, and Maximum Sub-array Problems

Uses of SubsetSum in org.drip.graph.subarray

Subclasses of SubsetSum in org.drip.graph.subarray

Modifier and Type	Class	Description
class	HorowitzSahni	HorowitzSahni implements the Sub-set Sum Check using the Horowitz-Sahni Scheme.
class	PolynomialTimeApproximate	PolynomialTimeApproximate implements the Approximate Sub-set Sum Check using a Polynomial Time Scheme.
class	PseudoPolynomialDP	PseudoPolynomialDP implements the Sub-set Sum Check using a Pseudo-Polynomial Time Dynamic Programming Scheme.