Follow
AoC 2020 Day 10 done! That part of my brain needed dusting off :)
@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.
AoC 2020 Day 10 done! That part of my brain needed dusting off :)
@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.
@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