找零钱问题的贪心策略是()
A: 面值大的钱币优先找出
B: 面值小的钱币优先找出
C: 面值小于待找钱数且面值最大的优先找出
D: 以上都不对
A: 面值大的钱币优先找出
B: 面值小的钱币优先找出
C: 面值小于待找钱数且面值最大的优先找出
D: 以上都不对
举一反三
- 在找零钱问题中，收银员算法中所应用的贪心规则的最恰当描述是（）。 A: 总是选择面值最高的硬币 B: 总是选择不超过剩余应找钱数的最大面值的硬币 C: 总是选择面值是10，5的倍数的硬币 D: 总是选择面值最小的硬币
- 用贪心法求解零钱兑换问题（收银员给顾客找零钱时，要使得找出的钱币总张数最少）时，总能找到问题的最优解
- 我国的货币单位是100元， 50元，20元、10元、5元、2元、1元。有人说这种货币单位可以保证找零钱时按贪心策略（每次找出可能的最大币值的货币，如要找88元零钱， 先找出50元，剩余的38元，再找出20元， 依次类推）找出的货币张数最少， 也就是可以快速完成找零钱问题。这种说法对吗？
- 钱币破损面积大于50%，其兑换标准为（）。 A: 按全额面值兑换。 B: 按半额面值兑换。 C: 按1/4面值兑换。 D: 不予以兑换。
- 我国的货币单位是100元， 50元，20元、10元、5元、2元、1元。有人说这种货币单位可以保证找零钱时按贪心策略（每次找出可能的最大币值的货币，如要找88元零钱， 先找出50元，剩余的38元，再找出20元， 依次类推）找出的货币张数最少， 也就是可以快速完成找零钱问题。这种说法对吗？ A: 正确 B: 错误