关于找零问题,设有不同面值的钞票,要求用最小数量的钞票给顾客找某数额的零钱,这就是通常说的找零问题。
举一反三
- 关于找零问题,设有不同面值的钞票,要求用最小数量的钞票给顾客找某数额的零钱,这就是通常说的找零问题。 A: 正确 B: 错误
- 设商店有10元、5元、2元和1元的零币,每种零币的数量充足。售货员给顾客找零钱时,零币的数量越少越好。例如给顾客找零29元:先选2张10元,然后选择张5元,再选择两张2元。以上的找零钱方法采用了 策略。 A: 分治 B: 贪心 C: 动态规划 D: 回溯
- 到商场购买商品需要找零钱。假设有四种面值分别为14角、5角、2角和1角的硬币可以找零,售货员希望找零的硬币数目最少。也就是,优化目标是找零的硬币数目最少,限制条件是所选择的硬币的总面值等于要找的零钱数。(1),给出贪心法求解找零钱问题的最优量度标准;(2),假设要找的零钱数分别是13角,21角和41角;给出相应的解。
- 设商店有10元、5元、2元和1元的零币,每种零币数量充足。售货员给顾客找零钱时,零币的数量越少越好。例如给顾客找零29元:先选2张10元币,然后选择1张5元币,再选择两张2元币。以上的找零钱方法采用了______策略。 A: 分治 B: 贪心 C: 动态规划 D: 回溯
- 收银员发生收银差异的原因有收款误.找零误或是收银员没有零钱找给顾客,或者顾客不要小面额零钞等原因。