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

admin2021-01-13 32

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

选项 A、分治
B、贪心
C、动态规划
D、回溯

答案B

解析本题考查算法策略。售货员给顾客找零钱时，先选择面值大的零币，然后选择面值小的，采用的是贪心策略。

转载请注明原文地址:https://kaotiyun.com/show/uXCZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软件设计师上午基础知识考试

软考中级

请将以上[C++代码1]与[C++代码2]程序段中的(1)～(7)空缺处的语句填写完整。请用150字以内的文字简要说明[C++代码1]、[C++代码2]这两种对传输门进行状态模拟的设计思路的区别之处。

阅读以下说明和C函数，将(1)～(5)空缺处的字句填写完整。[说明]计算机在处理算术表达式时，首先将其转换为后缀表达式。例如，表达式“46+5120-37)”的后缀表达式形式为“46512037-+”。计算后缀表达式时，

阅读以下函数说明和Java代码，将应填入(n)处的字句写上。[说明]现有一个显示系统，要显示的图形有线Line、矩形Square，抽象出一个Shape类(接口)，有方法显示display()。需要新增图形Circle，又已知有

阅读下列说明和E-R图，回答问题1至问题3，将解答填入对应栏内。[说明]某学校的教学系统描述如下：学生信息包括：学号(SNo)、姓名(Sname)、性别(Sex)、年龄(Age)、入学年份(Year)、主修专业(Major)，其

某一确定性有限自动机(DFA)的状态转换图如下图所示，令d=0|1|2|…|19，则以下字符串中，不能被该DFA接受的是(28)，与该DFA等价的正规式是(29)。(其中，ε表示空字符)①3857　　　　②1.2E+5　　　　③-123．　　　　④.576

软件开发工具不包括(15)。

相对于硬布线控制器，微程序控制器的特点是()。

下列关于长时记忆的表述中，正确的是

检测患者血清中有无伤寒、副伤寒杆菌抗体的方法为

地方各级人民检察院发现同级人民法院的判决确有错误，()。

关于对支付令的异议,表述正确的说法是()。

利润中心必然是成本中心，投资中心必然是利润中心，所以投资中心首先是成本中心，但利润中心并不一一定都是投资中心。()

下列各项税费中，应计入出口货物完税价格的有()。

简述我国学校的法律地位。

我国公务员管理的主体是()。

若系统中有五个并发进程涉及某个相同的变量A，则变量A的相关临界区是由()临界区构成。

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

软件设计师上午基础知识考试

软考中级

请将以上[C++代码1]与[C++代码2]程序段中的(1)～(7)空缺处的语句填写完整。请用150字以内的文字简要说明[C++代码1]、[C++代码2]这两种对传输门进行状态模拟的设计思路的区别之处。

阅读以下说明和C函数，将(1)～(5)空缺处的字句填写完整。[说明]计算机在处理算术表达式时，首先将其转换为后缀表达式。例如，表达式“46+5*120-37)”的后缀表达式形式为“46512037-*+”。计算后缀表达式时，

阅读以下函数说明和Java代码，将应填入(n)处的字句写上。[说明]现有一个显示系统，要显示的图形有线Line、矩形Square，抽象出一个Shape类(接口)，有方法显示display()。需要新增图形Circle，又已知有

阅读下列说明和E-R图，回答问题1至问题3，将解答填入对应栏内。[说明]某学校的教学系统描述如下：学生信息包括：学号(SNo)、姓名(Sname)、性别(Sex)、年龄(Age)、入学年份(Year)、主修专业(Major)，其

某一确定性有限自动机(DFA)的状态转换图如下图所示，令d=0|1|2|…|19，则以下字符串中，不能被该DFA接受的是(28)，与该DFA等价的正规式是(29)。(其中，ε表示空字符)①3857 ②1.2E+5 ③-123． ④.576

软件开发工具不包括(15)。

相对于硬布线控制器，微程序控制器的特点是()。

下列关于长时记忆的表述中，正确的是

检测患者血清中有无伤寒、副伤寒杆菌抗体的方法为

地方各级人民检察院发现同级人民法院的判决确有错误，()。

关于对支付令的异议,表述正确的说法是()。

利润中心必然是成本中心，投资中心必然是利润中心，所以投资中心首先是成本中心，但利润中心并不一一定都是投资中心。()

下列各项税费中，应计入出口货物完税价格的有()。

简述我国学校的法律地位。

我国公务员管理的主体是()。

若系统中有五个并发进程涉及某个相同的变量A，则变量A的相关临界区是由()临界区构成。

阅读以下说明和C函数，将(1)～(5)空缺处的字句填写完整。[说明]计算机在处理算术表达式时，首先将其转换为后缀表达式。例如，表达式“46+5120-37)”的后缀表达式形式为“46512037-+”。计算后缀表达式时，

某一确定性有限自动机(DFA)的状态转换图如下图所示，令d=0|1|2|…|19，则以下字符串中，不能被该DFA接受的是(28)，与该DFA等价的正规式是(29)。(其中，ε表示空字符)①3857　　　　②1.2E+5　　　　③-123．　　　　④.576