设商店有10元、5元、2元和1元的零币,每种零币数量充足。售货员给顾客找零钱时,零币的数量越少越好。例如给顾客找零29元:先选2张10元币,然后选择1张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: 加拿大元、瑞士法郎、澳大利亚元、新西兰元 B: 加拿大元、瑞士法郎、澳大利亚元、新加坡元 C: 加拿大元、德国马克、澳大利亚元、新加坡元 D: 卢布、瑞士法郎、澳大利亚元、新加坡元
- 下列经济行为中, 属于货币执行流通手段职能的是( ) A: 顾客用 10 元钱可购买 5 斤苹果 B: 顾客购买 5 斤苹果, 一周后付款 10 元 C: 顾客用 10 元钱购买了 5 斤苹果 D: 顾客向水果店以每年 2 元的价格预定 5 斤苹果