目录: 标题| 题干| 答案| 搜索| 相关
问题

● 设商店有 10 元、5 元、2 元和 1 元的零币,每种零币的数量充足。


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

  • A 分治
  • B 贪心
  • C 动态规划
  • D 回溯
参考答案
参考解析:
分类:其他
相关推荐

1、现在流通的澳大利亚元纸币面额有5元、10元、50元和100元4种。

现在流通的澳大利亚元纸币面额有5元、10元、50元和100元4种。A正确B错误

2、某商场分别以10元、11元和5元的价格将某商品销售给甲、乙、丙各100件,其

某商场分别以10元、11元和5元的价格将某商品销售给甲、乙、丙各100件,其中给丙的价格被认定为价格明显偏低。则当月该商场的销售额被核定为(  )。A2 600元B3 150元C3 000元D3 300元

3、商店促销某种商品,一次购买不超过10件,每件5元;超过10件,超过部分每件3

商店促销某种商品,一次购买不超过10件,每件5元;超过10件,超过部分每件3元。甲、乙两人分别购买此种商品,甲比乙多付19元,则甲、乙共买了多少件?A22B21C20D19

4、某人有10万元资金。可供选择的用途及收入是:开商店可获利2万元;开饭店可获利

某人有10万元资金。可供选择的用途及收入是:开商店可获利2万元;开饭店可获利3万元;炒股票可获利3.5万元;进行期货投资可获利4万元。如果此人选择把10万元用于炒股票,试判断...

5、第三者责任险的每次事故最多赔偿限额分5万元、10元、20万元、()万元和10

第三者责任险的每次事故最多赔偿限额分5万元、10元、20万元、()万元和100万元5个档次。AA、30BB、40CC、50

6、第五套人民币1999年版10元、5元和第五套人民币2005年版20元、10元

第五套人民币1999年版10元、5元和第五套人民币2005年版20元、10元、5元安全线的开窗部分位于纸币正面。A正确B错误