Search:

Only a bit. I've done it enough that I've gotten used to it. With that being said, the code above isn't exactly simple to read. I'm sure the run() and recurse() methods can be merged someway to...

Most of it is just looping and recursion. I think I put in enough print statements for you to be able to get an idea of the program flow when you run it. So try to run it while you are breaking it...

Sure. I commented the code to make it easier to understand. This is fairly complicated code. Tell me how much of it makes sense. Feel free to ask any questions. This is a learning exercise, after...

A little bit of fine-tuning has led me to reach what I believe is the shortest solution most of the time. Tell me how your solution goes.
I know you want to do this on your own, so I won't provide...

I would brute force it with recursion, but I think that would require a limiter, which means it would be possible to not reach a solution. I wonder if there is a way to run recursion concurrently......

Considering that all the rubie purchase amounts are divisible by 100, I would say your first step would buy whatever products would make your remaining about divisible by 100.

I would imagine there is some sort of mathematical formula for doing this. Possibly with convergence or limits. It's an interesting puzzle.