• 2021-04-14
    纸币循环找零具有优化找零功能
  • 内容

    • 0

      票务判断TVM找零钱箱分为:主找零钱箱、循环找零钱箱和回收钱箱()

    • 1

      补充找零钱箱通常在循环找零机构内硬币不足时使用。

    • 2

      只有补币钱箱的硬币找完以后才会从循环找零钱箱找零。()

    • 3

      设商店有10元、5元、2元和1元的零币,每种零币的数量充足。售货员给顾客找零钱时,零币的数量越少越好。例如给顾客找零29元:先选2张10元,然后选择张5元,再选择两张2元。以上的找零钱方法采用了 策略。 A: 分治 B: 贪心 C: 动态规划 D: 回溯

    • 4

      设商店有10元、5元、2元和1元的零币,每种零币数量充足。售货员给顾客找零钱时,零币的数量越少越好。例如给顾客找零29元:先选2张10元币,然后选择1张5元币,再选择两张2元币。以上的找零钱方法采用了______策略。 A: 分治 B: 贪心 C: 动态规划 D: 回溯