一个小孩买了价值少于1美元的糖，并将1美元的钱交给售货员。售货员希望用数目最少的硬币找给小孩。假设提供了数目不限的面值为2 5美分、1 0美分、5美分、及1美分的硬币。售货员分步骤组成要找的零钱数，每次加入一个硬币。选择硬币时所采用的贪婪准则如下：每一次选择应使零钱数尽量增大。为保证解法的可行性（即：所给的零钱等于要找的零钱数），所选择的硬币不应使零钱总数超过最终所需的数目。-A child bought a value of less than $ 1 sugar, and $ 1 of money to the salesman. Salesman hoping to find the children with the minimum number of coins. Suppose provides unlimited number of denominations of 25 cents, 10 cents, 5 cents, and 1 cent coins. Salesman looking for change step by step composed number, a coin each addition. Greedy guidelines when selecting coins used as follows: every choice should be made as large as possible number of coins. In order to ensure the feasibility of solution (ie: given the number of coins are looking for coins equal), the selected coins should not exceed the total number of coins needed for the final.