Follow

AoC 2020 Day 10 done! That part of my brain needed dusting off :)

· · Web · 1 · 0 · 3

@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.

Sign in to participate in the conversation
Merveilles

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.