设商店有10元、5元、2元和1元的零币,每种零币的数量充足。售货员给顾客找零钱时,零币的数量越少越好。例如给顾客找零29元:先选2张10元,然后选择张5元,再选择两张2元。以上的找零钱方法采用了 策略。
A: 分治
B: 贪心
C: 动态规划
D: 回溯
A: 分治
B: 贪心
C: 动态规划
D: 回溯
举一反三
- 设商店有10元、5元、2元和1元的零币，每种零币数量充足。售货员给顾客找零钱时，零币的数量越少越好。例如给顾客找零29元：先选2张10元币，然后选择1张5元币，再选择两张2元币。以上的找零钱方法采用了______策略。 A: 分治 B: 贪心 C: 动态规划 D: 回溯
- 弟弟有()30()元钱,哥哥有()30()元钱。()(1)()哥哥和弟弟一共有()______()元钱;()(2)()当哥哥给了弟弟()5()元钱后,哥哥和弟弟一共有()_______()元钱;()(3)()开始的时候,哥哥比弟弟多()_______()元钱;()(4)()当弟弟给了哥哥()5()元钱后,哥哥比弟弟多了()_______()元钱;
- 下列经济行为中, 属于货币执行流通手段职能的是( ) A: 顾客用 10 元钱可购买 5 斤苹果 B: 顾客购买 5 斤苹果, 一周后付款 10 元 C: 顾客用 10 元钱购买了 5 斤苹果 D: 顾客向水果店以每年 2 元的价格预定 5 斤苹果
- 出租汽车驾驶员在结算车费时，对待零钱应当做到（）。 A: 四舍五入 B: 有零找零，无零让零 C: 不找零 D: 多找钱
- 西安地铁纸币找零模块配置2个纸币找零钱箱，用于元找零（） A: 不定项选择题 B: 1 C: 5 D: 10 E: 20