Here's one that's been bugging me for quite a while.(adsbygoogle = window.adsbygoogle || []).push({});

How do you come up with the optimal solution to thecoin changing problemand do it fast?

Now, based onthisI didthis. (C style code, c# flavour)

However this is nowhere near fast. There have got to be faster algorithms out there, I just fail to come up with them.

Some targets: for any N<50000 it should run in <0.5s on your average machine.

Edit: Nevermind thread... I have found my mistake and corrected it.

**Physics Forums | Science Articles, Homework Help, Discussion**

Dismiss Notice

Join Physics Forums Today!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

# The Coin Changing Problem

Can you offer guidance or do you also need help?

Draft saved
Draft deleted

**Physics Forums | Science Articles, Homework Help, Discussion**