纸币循环找零具有优化找零功能
对
举一反三
内容
- 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: 回溯