（贪心算法）钱币找零问题贪心算法求解问题，总是做出在当前看来最好的选择，也就是说贪心算法并不从整体最优考虑，它所做出的选择只是某种意义上的局部最优选择。本题便是一个简单的例子，假设有5种钱币，它们的面值分别为100，50，20，10，5，1(单位：元)，在找个顾客一定金额（本题中为285元）前提下，保证拿出的钱币个数是最少的，首先自然会拿出2个100元，1个50元，1个20元，1个10元和1个5元