AoC 2020 Day 10 done! That part of my brain needed dusting off :)
@cancel what was your solution? I’m trying to grok any non-brute force solutions I can find. I’ve seen memoization talked about and am curious if that is THE good solution
@milofultz it’s a dynamic programming problem. The key that prevents runaway complexity is that there are never more than 3 recursive sub problems for each item.
Merveilles is a community project aimed at the establishment of new ways of speaking, seeing and organizing information — A culture that seeks augmentation through the arts of engineering and design. A warm welcome to any like-minded people who feel these ideals resonate with them.