Dynamic Subset Sum
Given a collection of integers and a target sum , maintain satisfying (or more generally maximizing ) as values are inserted or deleted in the collection.
Parameters
- : the set of integers
- : the number of integers in the set
- : the number of distinct elements in the set
- : the target sum
- : sum of elements in the set
Filters
Computational Model
Randomization
Approximation
Algorithms Table
Displaying 1 of 1 algorithms
| See more | ||||
|---|---|---|---|---|
| Eppstein | 1997 | O(nt) |
Reductions Table
Insuffient Data to display table
Other relevant algorithms
Insuffient Data to display table