当前位置: 答题翼 > 问答 > 计算机类考试 > 正文
目录: 标题| 题干| 答案| 搜索| 相关
问题

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


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

(62)

A. 分治

B. 贪心

C. 动态规划

D. 回溯

请帮忙给出正确答案和分析,谢谢!

参考答案
您可能感兴趣的试题
  • 某商店采取促销方式卖米。1~50千克香米,每千克6元;51~100千克,超出部分每千克5元;101及10

  • 某企业生产和销售甲 乙 两种产品 产品的单位售价分别为5元和10元 边际贡献率分别是40%和20

  • 某股票上一交易日和当日最后一笔成交价格分别是10元和10. 5元 则该股票的曰涨 跌幅为( )。

  • 某部门组织定向越野活动 给参与者每人10元 只能在指定商店购买价格1.5元的矿泉水和2.5元的面包

  • 某厂商某月将产品分别以10元 11元和5元(被认定为偏低价格)的单价销售给甲 乙 丙各100件 则当月该

  • 商店促销某种商品 一次购买不超过10件 每件5元;超过10件 超过部分每件3元。甲 乙两人分别购买此种