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

admin2018-07-23 26

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

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

答案B

解析贪心算法是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，它所做出的仅是在某种意义上的局部最优解。这个找零钱的方法使用的就是这种思想。

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

Linux操作系统中，网络管理员可以通过修改()文件对Web服务器端口进行配置。

应该在()阶段制定系统测试计划。

WindowsServer200．3中的IIS为Web服务器提供了许多选项，利用这些选项可以更好地配置Web服务的性能、行为和安全等。如下图所示属性页中，“限制网络带宽”选项属于__________选项卡。(2008年下半年试题)

以下关于脚本语言的叙述中，正确的是()。

OSPF协议将其管理的网络划分为不同类型的若干区域(Atea)，其中标准区域的特点是(64)；存根区域(stub)的特点是(65)。(64)

在软件项目管理中可以使用各种图形工具来辅助决策，下面对Gantt图的描述中，不正确的是(5)。

阅读以下说明，回答问题1～4，将解答填入对应的解答栏内。[说明]假设二叉树采用连接存储结构进行存储，root指向根接点，p所指结点为任一给定的结点，编写一个求从根结点到p所指结点之间路径的函数。voidpath(root,p)

下面是一个Applet程序，其功能是在绘图区域中通过鼠标的移动来绘制直线，并且有清除绘图区域按钮，用来清除已经绘制的图像。程序运行结果如图5所示。importjava.awt.；importjava.applet.；

阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。【说明】给定一个字符序列B=b1b2…bn，其中bi∈{A，C，G，U}。B上的二级结构是一组字符对集合S={(bi，bj)}，其中i，j∈{1，2，…，n}，并满足

高渗性缺水严重时，主要病理生理改变是【】

对恶性高热诊断价值最高的是

男性，45岁，上腹隐痛，便潜血阳性，钡餐见胃窦小弯侧粘膜纹理紊乱，胃壁僵直，首先考虑

卵子自卵巢排出后，正常受精部位在

郭某与段某因为邻里纠纷，郭某将段某打成轻伤，由于郭某真诚悔悟，并积极向段某赔偿损失、赔礼盗窃，获得了段某的谅解，双方当事人准备刑事和解，则下列哪项说法正确?()

股份公司发行股票筹集的资金属于自有资金。()

(2010年)信息化社会是信息革命的产物，它含有多种信息技术的综合应用，构成信息化社会的三个主要技术支柱是()。

正常化

[2005年]如图所示，曲线C的方程为y=f(x)，点(3，2)是它的一个拐点，直线l1与l2分别是曲线C在点(0，0)与(3，2)处的切线，其交点为(2，4)．设函数f(x)具有三阶连续导数，计算定积分∫03(x2+x)f’’’(x)dx．

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

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

软考中级

Linux操作系统中，网络管理员可以通过修改()文件对Web服务器端口进行配置。

应该在()阶段制定系统测试计划。

WindowsServer200．3中的IIS为Web服务器提供了许多选项，利用这些选项可以更好地配置Web服务的性能、行为和安全等。如下图所示属性页中，“限制网络带宽”选项属于__________选项卡。(2008年下半年试题)

以下关于脚本语言的叙述中，正确的是()。

OSPF协议将其管理的网络划分为不同类型的若干区域(Atea)，其中标准区域的特点是(64)；存根区域(stub)的特点是(65)。(64)

在软件项目管理中可以使用各种图形工具来辅助决策，下面对Gantt图的描述中，不正确的是(5)。

阅读以下说明，回答问题1～4，将解答填入对应的解答栏内。[说明]假设二叉树采用连接存储结构进行存储，root指向根接点，p所指结点为任一给定的结点，编写一个求从根结点到p所指结点之间路径的函数。voidpath(root,p)

下面是一个Applet程序，其功能是在绘图区域中通过鼠标的移动来绘制直线，并且有清除绘图区域按钮，用来清除已经绘制的图像。程序运行结果如图5所示。importjava.awt.*；importjava.applet.*；

阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。【说明】给定一个字符序列B=b1b2…bn，其中bi∈{A，C，G，U}。B上的二级结构是一组字符对集合S={(bi，bj)}，其中i，j∈{1，2，…，n}，并满足

高渗性缺水严重时，主要病理生理改变是【】

对恶性高热诊断价值最高的是

男性，45岁，上腹隐痛，便潜血阳性，钡餐见胃窦小弯侧粘膜纹理紊乱，胃壁僵直，首先考虑

卵子自卵巢排出后，正常受精部位在

郭某与段某因为邻里纠纷，郭某将段某打成轻伤，由于郭某真诚悔悟，并积极向段某赔偿损失、赔礼盗窃，获得了段某的谅解，双方当事人准备刑事和解，则下列哪项说法正确?()

股份公司发行股票筹集的资金属于自有资金。()

(2010年)信息化社会是信息革命的产物，它含有多种信息技术的综合应用，构成信息化社会的三个主要技术支柱是()。

正常化

[2005年]如图所示，曲线C的方程为y=f(x)，点(3，2)是它的一个拐点，直线l1与l2分别是曲线C在点(0，0)与(3，2)处的切线，其交点为(2，4)．设函数f(x)具有三阶连续导数，计算定积分∫03(x2+x)f’’’(x)dx．

下面是一个Applet程序，其功能是在绘图区域中通过鼠标的移动来绘制直线，并且有清除绘图区域按钮，用来清除已经绘制的图像。程序运行结果如图5所示。importjava.awt.；importjava.applet.；