例3[找零钱问题]一个小孩买了价值少于1元的糖，并将 1元钱交给了售货员。售货员希望用数目最少的硬币找给小 孩。假设提供了数目不限的面值为50分、10分、5分、2分、 1分的硬币。 可以通过解不定方程来解决这一问题。也可以分步骤组 成要找的零钱数，每次加入一个硬币。选择硬币时采用如下 准则：每一次选择应使零钱数尽量增大。为保证解的可行性， 所选择的硬币不应使零钱总数超过最终所需的数目。 假设需要找给小孩88分，首先选1枚50分的硬币，然后 选3枚10分硬币，再选1枚5分硬币，1枚2分硬币，1枚1分的 硬币。 问题：这样得到的硬币数目达到最少吗？ 类似问题：工资发放。例3 [找零钱问题] 一个小孩买了价值少于1元的糖，并将 1元钱交给了售货员。售货员希望用数目最少的硬币找给小 孩。假设提供了数目不限的面值为50分、10分、5分、2分、 1分的硬币。 可以通过解不定方程来解决这一问题。也可以分步骤组 成要找的零钱数，每次加入一个硬币。选择硬币时采用如下 准则：每一次选择应使零钱数尽量增大。为保证解的可行性， 所选择的硬币不应使零钱总数超过最终所需的数目。 假设需要找给小孩88分，首先选1枚50分的硬币，然后 选3枚10分硬币，再选1枚5分硬币，1枚2分硬币，1枚1分的 硬币。 问题：这样得到的硬币数目达到最少吗？ 类似问题：工资发放