设商店有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元币。以上的找零钱方法采用了(62)策略。

A．分治

B．贪心

C．动态规划

D．回溯

相似考题

1.车站备用金用于车站售票业务需求,其中包括()。A.银行兑零B.为乘客找零C.为乘客兑零D.TVM补币

2.硬币模块找零首先从以下哪个箱中进行找零?()A.后备用找零箱B.循环找零箱C.补币箱D.回收箱

3.当TVM经常出现少找乘客1圆钱时,可能的故障不包括:()。A.硬币回收箱不到位B.给币漏斗底部间隙过大C.给币漏斗上口漏币D.后备找零MK4损坏计数不准

4.硬币循环找零箱传感器故障的原因不可能是()。A.循环找零箱的出币口传感器已坏B.循环找零箱的出币口传感器表面灰尘太后，影响传感器的正常工作C.连接循环找零箱的插头松脱或连线不通D.循环找零箱的出币口传感器有异物遮挡

更多“设商店有10元、5元、2元和1元的零币,每种零币的数量充足。售货员给顾客找零钱时,零币的数量越少越好 ”相关问题

  • 第1题：

    关于找零以下说法正确的是：( )

    A.找不找零由顾客要求而定

    B.没有零钱可以不找

    C.因存在让零的情况，不找零钱很正常

    D.有零找零，无零让零


    正确答案：D

  • 第2题：

    当网点零钞不足时，单笔（）的找零付款，可折算为人民币支付。
    等值100美元以下（不含100美元）
    略

  • 第3题：

    临时商户找零金额在（）元（含）人民币以下时，找零方式为现金。

    A500

    B700

    C1000

    D5000


    C
    略

  • 第4题：

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

    （62）

    A. 分治

    B. 贪心

    C. 动态规划

    D. 回溯


    正确答案：B

  • 第5题：

    ￥110008.00正确的大写写法是（）。

    A人民币：拾壹万零捌元整

    B人民币壹拾壹万元零捌元

    C人民币壹拾壹万零捌元整

    D人民币壹拾壹万零捌元零角零分


    C
    略

相关内容