Module dpss::dp

This is a module for dynamic programming.

Structs

AnswerElement

Functions

find_subset

Finds subsets sum of a target value. It can accept negative values.

sequence_matcher

Finds the integers from two vectors that sum to the same value. This method assumes that the two vectors have Many-to-Many relationships. Each integer of the keys vector corresponds to the multiple integers of the targets vector. With this method, we can find combinations of the integers.

sequence_matcher_formatter