Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

The Coin Changing Problem

  1. Apr 13, 2012 #1
    Here's one that's been bugging me for quite a while.
    How do you come up with the optimal solution to the coin changing problem and do it fast?

    Now, based on this I did this. (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.
    Last edited: Apr 13, 2012
  2. jcsd
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook

Can you offer guidance or do you also need help?
Draft saved Draft deleted