[单选题]

设商店有10、5、2和1元的零币,每种零币的数量充足。售货员给顾客找零钱时,零币的数量越少越好。例如给顾客找零29元:先选择2张10元币,然后选择1张5元币,再选择两张2元币。以上的找零钱方法采用了( )策略。

A.分治

B.贪心

C.动态规划

D.回溯

参考答案与解析:

相关试题

设商店有10元、5元、2元和1元的零币,每种零币的数量充足。售货员给顾客找零钱时

[单选题]设商店有10元、5元、2元和1元的零币,每种零币的数量充足。售货员给顾客找零钱时,零币的数量越少越好。例如给顾客找零29元:先选2张10元币,然后选择1张5元币,再选择两张2元币。以上的找零钱方法采用了(62)策略。A.分治B.贪心C.动态规划D.回溯

  • 查看答案
  • 设商店有 10 元、5 元、2 元和 1 元的零币,每种零币的数量充足。售货

    [单选题] 设商店有 10 元、5 元、2 元和 1 元的零币,每种零币的数量充足。售货员给顾客找零钱时,零币的数量越少越好。例如给顾客找零 29 元:先选 2 张 10 元币,然后选择 1张5元币,再选择两张2元币。以上的找零钱方法采用了(62) 策略。(62)A. 分治B. 贪心C. 动态规划D. 回溯

  • 查看答案
  • 某人将一张百元人民币换成零钱,他希望所换零钱的最低币值为10元,共有换法总数为:

    [单选题]某人将一张百元人民币换成零钱,他希望所换零钱的最低币值为10元,共有换法总数为:A.4 B.6 C.8 D.9

  • 查看答案
  • 临时商户找零金额在()元(含)人民币以下时,找零方式为现金。

    [单选题]临时商户找零金额在()元(含)人民币以下时,找零方式为现金。A .500B .700C .1000D .5000

  • 查看答案
  • 小王在商店消费了90元,口袋里只有1张50元、4张20元、8张10元的钞票,他共有几种付款方式,可以使店家不用找零钱?

    小王在商店消费了90元,口袋里只有1张50元、4张20元、8张10元的钞票,他共有几种付款方式,可以使店家不用找零钱?A. 5B. 6C. 7D. 8

  • 查看答案
  • TVM购票可接受人民币1元硬币,5元、10元纸币,同时具备硬币找零功能。充值可接

    [填空题] TVM购票可接受人民币1元硬币,5元、10元纸币,同时具备硬币找零功能。充值可接受10元、20元、50元100元纸币。人工充值时按10元的整数倍充值。单次最高充值金额为()元,充值后最高卡内余额不超过()元。

  • 查看答案
  • 张某乘坐出租车到达目的地后,故意拿出面值100元的假币给司机钱某,钱某发现是假币,便让张某给10元零钱,张某声称没有零钱,并执意让钱某找零钱。钱某便将假币退还张某,并说:“算了,我也不要出租车钱了。”

    张某乘坐出租车到达目的地后,故意拿出面值100元的假币给司机钱某,钱某发现是假币,便让张某给10元零钱,张某声称没有零钱,并执意让钱某找零钱。钱某便将假币退还张

  • 查看答案
  • 有1元、2元、5元的人民币50张,面值共计116元。已知1元的人民币比2元的多2张,问三种人民币各有多少张?(  )

    [单选题]有1元、2元、5元的人民币50张,面值共计116元。已知1元的人民币比2元的多2张,问三种人民币各有多少张?(  )A.18,16,16B.20,18

  • 查看答案
  • 临时商户找零金额在()元(含)以下时,找零方式为现金。

    [单选题]临时商户找零金额在()元(含)以下时,找零方式为现金。A .500B .700C .1000D .5000

  • 查看答案
  • 海量补币通过补币箱向备用找零器中进行补币操作,少量5角补币可通过补币箱或投币口进

    [判断题] 海量补币通过补币箱向备用找零器中进行补币操作,少量5角补币可通过补币箱或投币口进行补币。()A . 正确B . 错误

  • 查看答案