Documentation
¶
Index ¶
Constants ¶
This section is empty.
Variables ¶
This section is empty.
Functions ¶
func BruteForcePartitionSet ¶
BruteForcePartitionSet returns if partitioning into 2-sets with equal sums is possible. Runs in O(2^N) time.
func PartitionSet ¶
PartitionSet returns if partitioning into 2-sets with equal sums is possible. Runs in O(K*N) time using O(K*N) additional space. K is the sum of the elements in the input and N is the size of the input.
Types ¶
This section is empty.
Click to show internal directories.
Click to hide internal directories.