首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设商店有10元、5元、2元和1元的零币,每种零币数量充足。售货员给顾客找零钱时,零币的数量越少越好。例如给顾客找零29元:先选2张10元币,然后选择1张5元币,再选择两张2元币。以上的找零钱方法采用了_______策略。
设商店有10元、5元、2元和1元的零币,每种零币数量充足。售货员给顾客找零钱时,零币的数量越少越好。例如给顾客找零29元:先选2张10元币,然后选择1张5元币,再选择两张2元币。以上的找零钱方法采用了_______策略。
admin
2018-07-23
47
问题
设商店有10元、5元、2元和1元的零币,每种零币数量充足。售货员给顾客找零钱时,零币的数量越少越好。例如给顾客找零29元:先选2张10元币,然后选择1张5元币,再选择两张2元币。以上的找零钱方法采用了_______策略。
选项
A、分治
B、贪心
C、动态规划
D、回溯
答案
B
解析
贪心算法是指,在对问题求解时,总是做出在当前看来是最好的选择。也就是说,它所做出的仅是在某种意义上的局部最优解。这个找零钱的方法使用的就是这种思想。
转载请注明原文地址:https://kaotiyun.com/show/byRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
帧中继在OSI第二层以简化的方式传送数据,帧中继网的虚电路建立在(223),在用户平面采用的协议是(224)。这种网络实施以帧为单位的信息传送。网络不进行纠错、重发、流量控制等。但增加了拥塞控制功能。如果沿着帧传送方向出现了拥塞,则把帧地址字段中的,(22
在数据通信中,将信道上的数字信号变换成模拟信号的过程称之为(59)。
WindowsServer2003中的IIS为Web服务提供了许多选项,利用这些选项可以更好地配置Web服务的性能、行为和安全等。如图12—15中,“限制网络带宽”属于()选项卡。
路由器访问控制列表(ACL)的作用是(3)。
软件能力成熟度模型(CMM)将软件能力成熟度自低到高依次划分为初始级、可重复级、定义级、管理级和优化级,其中()对软件过程和产品都有定量的理解与控制。
在ISDN网络中,与ISDN交换机直接相连的是()设备。
一个软件项目的活动图如图3—9所示,其中顶点表示项目里程碑,边表示包含的活动,边上的权重表示活动的持续时间,则里程碑()在关键路径上。
阅读以下说明,回答问题1~4,将解答填入对应的解答栏内。[说明]假设二叉树采用连接存储结构进行存储,root指向根接点,p所指结点为任一给定的结点,编写一个求从根结点到p所指结点之间路径的函数。voidpath(root,p)
阅读下列C++程序和程序说明,将应填入(n)处的字句写在对应栏内。【说明】C++语言本身不提供对数组下标越界的判断。为了解决这一问题,在程序6中定义了相应的类模板,使得对厂任意类型的二维数组,可以在访问数组元素的同时,对行下标和列下标进行越
在高级程序设计语言中,使用参数是子程序之间传递信息的一种手段。子程序说明中的参数称为形式参数,调用语句中的参数称为实在参数。调用时,实在参数的个数、类型和顺序要和形式参数保持一致。知道一种语言(或编译器)使用哪种参数传递方法是很重要的,因为程序的运
随机试题
阳虚与气虚的主要区别是
问卷的结构包括
某施工企业结合自身情况确定砌筑“1砖混水砖墙”子目中人工消耗量。已知砌筑小组由3名工人组成,在正常施工条件下,经测算完成10m3砖墙砌筑耗时40小时。则在正常施工条件下,砌筑10m3“1砖混水砖墙”的劳动定额为()工日。
《幼儿园工作规程》规定,幼儿园两餐之间的时间间隔不得少于()小时。
党的十七届三中全会通过的《中共中央关于推进农村改革发展若干重大问题的决定》指出:“建立健全土地承包经营权流转,按照依法自愿有偿原则,允许农民以转包、出租、互换、转让、股份合作等形式流转土地承包经营权,发展多种形式的适度规模经营。”上述决定有利于(
从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性:()
下列有关望月怀远诗的出处及作者对应错误的是:
与哥廷根大学一起被认为是德国大学复兴古城中的主要承担者和体现者的大学是
A、 B、 C、 D、 B
(2014上集管)项目经理在项目管理时使用了下表,该表是______。
最新回复
(
0
)