weixin_52196279的博客

原创 贪心算法简单例题20211113

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