[单选题]

设商店有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元的整数倍充值。单次最高充值金额为()元,充值后最高卡内余额不超过()元。

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

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

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

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

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

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

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

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

  • 查看答案
  • 18 一个人拿了100元去商店买25元钱的东西,店主没有零钱找,于是去旁边的小摊

    [主观题]18 一个人拿了100元去商店买25元钱的东西,店主没有零钱找,于是去旁边的小摊贩换了100的零钱,找给了那个人75,那个人走了之后,小摊贩拿着100元钱去找店主,说是假的,店主看了看钱,发现真的是假的,于是赔给了小摊贩一个真的100块钱,问店主一共亏了多少钱,为什么?

  • 查看答案
  • AR101显示50说明该找零器内有50元钱。()

    [判断题] AR101显示50说明该找零器内有50元钱。()A . 正确B . 错误

  • 查看答案