sos_dp
Computes subset or superset sums for bitmask-indexed value arrays via SOS dynamic programming, enabling aggregation across mask combinations.
Instructions
Sum over Subsets (SOS) dynamic programming / zeta transform on bitmasks.
Tool call template
Replace each placeholder with a value matching the input schema. Only required parameters are included; add optional parameters as needed.
{
"id": 1,
"jsonrpc": "2.0",
"method": "tools/call",
"params": {
"arguments": {
"values": "<values>"
},
"name": "sos_dp"
}
}Input Schema
| Name | Required | Description | Default |
|---|---|---|---|
| values | Yes | Array of values indexed by bitmask (length must be power of 2) | |
| direction | No | subset_sum or superset_sum (default: superset_sum) |