Advent of Code, Day 17

Another fairly easy one – essentially a knapsack problem, with few enough items to solve with a brute force walk through the power set.. To generate that power set I used a binary mask to filter the list repeatedly.

Copyright © Found
Jim Finnis' personal blog

Built on Notes Blog Core
Powered by WordPress