Subset Sum Calculator
Find combinations of values that add up exactly to a target. Paste one value per line, enter your target amount, and RecUtility will search for matching combinations.
Find matching combinations
Currency symbols, commas, negative values, accounting parentheses, blank lines, and values copied from spreadsheet columns are supported.
Runs locally in your browser
Your input values and target are processed directly on your device. They are not uploaded to RecUtility for calculation.
A note about large datasets
Subset Sum is a computationally difficult NP-hard problem. The number of possible combinations can grow extremely quickly as more values are added, so large or complex inputs may take considerable time to calculate.
Take reconciliation further
Go beyond matching amounts. RecUtility can use descriptions, dates, and other transaction data to identify and rank likely matches.
What is Subset Sum?
The Subset Sum problem asks whether some combination of values from a larger set can add up to a specified target. It appears in many practical situations, including accounting and reconciliation work where you may need to determine which transactions make up a known total.
This calculator searches for matching combinations while keeping duplicate values as separate entries, so two identical amounts on different input lines can still represent different items.