[单选题]

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

(62)

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元的零币,每种零币的数量充足。售货员给顾客找零钱时,零币的数量越少越好。例如给顾客找零29元:先选择2张10元币,然后选择1张5元币,再选择两张2元币。以上的找零钱方法采用了(

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

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

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

  • 查看答案
  • 有1 元、2 元、5 元的人民币 50 张,面值共计116 元。已知 1 元的人

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

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

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

  • 查看答案
  • 有1元、2元、5元、10元、20元币五种,有6张币面值之和是40元,从中可以凑成1元至40元的40种钱数,如果拿掉一张2元,那么可以凑成的不同钱数有几种?(  )

    [单选题]有1元、2元、5元、10元、20元币五种,有6张币面值之和是40元,从中可以凑成1元至40元的40种钱数,如果拿掉一张2元,那么可以凑成的不同钱数有几

  • 查看答案
  • 有1元、2元、5元、10元、20元币五种,有6张币面值之和是40元,从中可以凑成1元至40元的40种钱数,如果拿掉一张2元,那么可以凑成的不同钱数有几种?(  )

    [单选题]有1元、2元、5元、10元、20元币五种,有6张币面值之和是40元,从中可以凑成1元至40元的40种钱数,如果拿掉一张2元,那么可以凑成的不同钱数有几

  • 查看答案
  • 有1元、2元、5元、10元、20元币五种,有6张币面值之和是40元,从中可以凑成1元至40元的40种钱数,如果拿掉一张2元,那么可以凑成的不同钱数有几种?(  )

    [单选题]有1元、2元、5元、10元、20元币五种,有6张币面值之和是40元,从中可以凑成1元至40元的40种钱数,如果拿掉一张2元,那么可以凑成的不同钱数有几

  • 查看答案
  • 有1元、2元、5元、10元、20元币五种,有6张币面值之和是40元,从中可以凑成1元至40元的40种钱数,如果拿掉一张2元,那么可以凑成的不同钱数有几种?(  )

    [单选题]有1元、2元、5元、10元、20元币五种,有6张币面值之和是40元,从中可以凑成1元至40元的40种钱数,如果拿掉一张2元,那么可以凑成的不同钱数有几

  • 查看答案
  • 有1元、2元、5元、10元、20元币五种,有6张币面值之和是40元,从中可以凑成1元至40元的40种钱数,如果拿掉一张2元,那么可以凑成的不同钱数有几种?(  )

    [单选题]有1元、2元、5元、10元、20元币五种,有6张币面值之和是40元,从中可以凑成1元至40元的40种钱数,如果拿掉一张2元,那么可以凑成的不同钱数有几

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