100 Days of Code Day 90
Today’s exercise was giving change in the minimum number of coins. My recursive approach was working well until it gets to change of 999. This causes the search space to explode and time out. I got it running in less than two minutes, but it was still timing out. The final code is an ugly mess. I got it to go fast by added as many coins of a denomination and backtrack hoping to find the solution. Now it is less than two seconds for everything.
There was a version where I tried to memoize everything. That didn’t work and just chewed up all my memory.
As for the OLC Code Jam 2025, I added a class that lets you draw a model made of 2d triangles and optionally scale, rotate, and translate it. The player character is the yellow claw rotating below the menu.