堕落魂伤

摘要： 作者：Anders Cui出处：http://anderslly.cnblogs.com有时候，去便利店买几块钱的东西，但没有零钱，只能给他们一张100的，他们可能找给我一沓10块的和几枚硬币。我不喜欢这么多的零钱，要知道，钱越零散，散失地就越快，我希望找给我的零钱张数最少。如何找出最少数目（钱的张数）的零钱呢？这个问题看起来很简单，假设要用50、20、10、5、1（元）找出87元来，任何人都可以简单地得出：1张50、1张20、1张10、1张5和2张1元就可以满足。可以用代码表示出来：publicstaticint[] MakeChange(int money, int[] changes){ 阅读全文