找零钱问题一定能使得找出去的钱币数最少。
举一反三
- 用贪心法求解零钱兑换问题（收银员给顾客找零钱时，要使得找出的钱币总张数最少）时，总能找到问题的最优解
- 找零钱问题的贪心策略是() A: 面值大的钱币优先找出 B: 面值小的钱币优先找出 C: 面值小于待找钱数且面值最大的优先找出 D: 以上都不对
- 我国的货币单位是100元， 50元，20元、10元、5元、2元、1元。有人说这种货币单位可以保证找零钱时按贪心策略（每次找出可能的最大币值的货币，如要找88元零钱， 先找出50元，剩余的38元，再找出20元， 依次类推）找出的货币张数最少， 也就是可以快速完成找零钱问题。这种说法对吗？
- 我国的货币单位是100元， 50元，20元、10元、5元、2元、1元。有人说这种货币单位可以保证找零钱时按贪心策略（每次找出可能的最大币值的货币，如要找88元零钱， 先找出50元，剩余的38元，再找出20元， 依次类推）找出的货币张数最少， 也就是可以快速完成找零钱问题。这种说法对吗？ A: 正确 B: 错误
- 到商场购买商品需要找零钱。假设有四种面值分别为14角、5角、2角和1角的硬币可以找零，售货员希望找零的硬币数目最少。也就是，优化目标是找零的硬币数目最少，限制条件是所选择的硬币的总面值等于要找的零钱数。(1),给出贪心法求解找零钱问题的最优量度标准;(2),假设要找的零钱数分别是13角，21角和41角；给出相应的解。