在找零钱问题中，收银员算法中所应用的贪心规则的最恰当描述是（）。
A: 总是选择面值最高的硬币
B: 总是选择不超过剩余应找钱数的最大面值的硬币
C: 总是选择面值是10，5的倍数的硬币
D: 总是选择面值最小的硬币
A: 总是选择面值最高的硬币
B: 总是选择不超过剩余应找钱数的最大面值的硬币
C: 总是选择面值是10，5的倍数的硬币
D: 总是选择面值最小的硬币
举一反三
- 到商场购买商品需要找零钱。假设有四种面值分别为14角、5角、2角和1角的硬币可以找零，售货员希望找零的硬币数目最少。也就是，优化目标是找零的硬币数目最少，限制条件是所选择的硬币的总面值等于要找的零钱数。(1),给出贪心法求解找零钱问题的最优量度标准;(2),假设要找的零钱数分别是13角，21角和41角；给出相应的解。
- 幸运的小李在上学的路上总能捡到硬币。已知他平均每分钟捡到硬币的次数服从泊松分布，参数λ=0.5。硬币的面值服从以下分布：<br/>（1）60%的硬币面值为1；<br/>（2）20%的硬币面值为5；<br/>（3）20%的硬币面值为10。<br/>设S表示1小时内小李捡到的硬币总面值，则S的方差为（）。 A: 768 B: 692 C: 543 D: 481 E: 352
- 壮壮有面值1角和5角的硬币共11枚，面值总额3.9元。1角的硬币有（）枚，5角的硬币有（）枚
- 存钱罐里面有100个硬币,这100个硬币的总和是5元,100个硬币之中分别有面值为1分,1角,5角的硬币,请问存钱罐里可能各有多少个面值为1分,1角,5角的硬币呢,
- 钱袋中有1分、2分、5分3种硬币．甲从袋中取出3枚，乙从袋中取出2枚，取出的5枚硬币仅有2种面值，并且甲取出的3枚硬币面值的和比乙取出的2枚硬币面值的和少3分，那么取出的钱数的总和最多是多少分？