[单选题]

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

A.分治

B.贪心

C.动态规划

D.回溯

参考答案与解析:

相关试题

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

[单选题]设商店有10、5、2和1元的零币,每种零币的数量充足。售货员给顾客找零钱时,零币的数量越少越好。例如给顾客找零29元:先选择2张10元币,然后选择1张

  • 查看答案
  • 设商店有 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

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

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

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

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

  • 查看答案
  • 一个人从某服装店花60 元买走一件衣服,付了100 元,售货员因为没有零钱,去隔

    [单选题]一个人从某服装店花60 元买走一件衣服,付了100 元,售货员因为没有零钱,去隔壁商店换出零钱给顾客。后 来发现那100 元是假钞,该服装店只好赔给隔壁商店100 元,若卖出的服装进价为40 元,则该服装店共赔了多 少元?A.40 B.80 C.100 D. 180

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

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

  • 查看答案
  • 当班加油员手中零钱不得超过()元.

    [填空题] 当班加油员手中零钱不得超过()元.

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

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

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

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

  • 查看答案