到商场购买商品需要找零钱。假设有四种面值分别为14角、5角、2角和1角的硬币可以找零，售货员希望找零的硬币数目最少。也就是，优化目标是找零的硬币数目最少，限制条件是所选择的硬币的总面值等于要找的零钱数。(1),给出贪心法求解找零钱问题的最优量度标准;(2),假设要找的零钱数分别是13角，21角和41角；给出相应的解。
举一反三
- 用贪心法求解零钱兑换问题（收银员给顾客找零钱时，要使得找出的钱币总张数最少）时，总能找到问题的最优解
- 出租汽车驾驶员在结算车费时，对待零钱应当做到（）。 A: 四舍五入 B: 有零找零，无零让零 C: 不找零 D: 多找钱
- 在找零钱问题中，收银员算法中所应用的贪心规则的最恰当描述是（）。 A: 总是选择面值最高的硬币 B: 总是选择不超过剩余应找钱数的最大面值的硬币 C: 总是选择面值是10，5的倍数的硬币 D: 总是选择面值最小的硬币
- 关于找零问题，设有不同面值的钞票，要求用最小数量的钞票给顾客找某数额的零钱，这就是通常说的找零问题。
- 设商店有10元、5元、2元和1元的零币,每种零币的数量充足。售货员给顾客找零钱时,零币的数量越少越好。例如给顾客找零29元:先选2张10元,然后选择张5元,再选择两张2元。以上的找零钱方法采用了 策略。 A: 分治 B: 贪心 C: 动态规划 D: 回溯