Subset sum generation

Small n — masks + weights; brute first.

Try this in Python

weights = [2, 3, 5]
sums = set()
for mask in range(1 << len(weights)):
    s = 0
    for i in range(len(weights)):
        if (mask >> i) & 1:
            s += weights[i]
    sums.add(s)
print(sorted(sums))

Key takeaways

• Set — duplicates.
• MITM upgrade.
• Sort sums.