首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设商店有10元、5元、2元和1元的零币,每种零币数量充足。售货员给顾客找零钱时,零币的数量越少越好。例如给顾客找零29元:先选2张10元币,然后选择1张5元币,再选择两张2元币。以上的找零钱方法采用了_______策略。
设商店有10元、5元、2元和1元的零币,每种零币数量充足。售货员给顾客找零钱时,零币的数量越少越好。例如给顾客找零29元:先选2张10元币,然后选择1张5元币,再选择两张2元币。以上的找零钱方法采用了_______策略。
admin
2018-07-23
46
问题
设商店有10元、5元、2元和1元的零币,每种零币数量充足。售货员给顾客找零钱时,零币的数量越少越好。例如给顾客找零29元:先选2张10元币,然后选择1张5元币,再选择两张2元币。以上的找零钱方法采用了_______策略。
选项
A、分治
B、贪心
C、动态规划
D、回溯
答案
B
解析
贪心算法是指,在对问题求解时,总是做出在当前看来是最好的选择。也就是说,它所做出的仅是在某种意义上的局部最优解。这个找零钱的方法使用的就是这种思想。
转载请注明原文地址:https://www.kaotiyun.com/show/byRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
现采用四级流水线结构分别完成一条指令的取指、指令译码和取数、运算以及送回运算结果四个基本操作,每步操作时间依次为60ns、100ns、50ns和70ns。该流水线的操作周期应为(20)ns。若有一小段程序需要用20条基本指令完成(这些指令完全适合于在流水线
现采用四级流水线结构分别完成一条指令的取指、指令译码和取数、运算以及送回运算结果四个基本操作,每步操作时间依次为60ns、100ns、50ns和70ns。该流水线的操作周期应为(20)ns。若有一小段程序需要用20条基本指令完成(这些指令完全适合于在流水线
在多道程序系统中,为了保证公共变量的完整性,各进程应互斥进入相关临界区。所谓临界区,是指(21)。多道程序的引入主要是为了(22)。操作系统采用SPOOLing技术提高了(23)的利用率。在操作系统中,(24)是以时间换取空间的技术。系统出现死锁的原因是(
在多道程序系统中,为了保证公共变量的完整性,各进程应互斥进入相关临界区。所谓临界区,是指(21)。多道程序的引入主要是为了(22)。操作系统采用SPOOLing技术提高了(23)的利用率。在操作系统中,(24)是以时间换取空间的技术。系统出现死锁的原因是(
IEEE802.5令牌环(Token Ring)网是一种通过令牌运行的网络,在这种网络中,时延是由(228)决定。要保证环网的正常运行,环的时延必须有一个最低限度,即(229)。但是采用增加电缆长度的方法可以人为地增加时延。设有某一个令牌环网长度为400米
维护中,因误删除一个标识符而引起的错误是______ 副作用。
如果要彻底退出路由器或者交换机的配置模式,输入的命令是()。
算术表达式a+(1)一c)*d的后缀式是(10)(-、+、*表示算术的减、加、乘运算,运算符的优先级和结合性遵循惯例)。
甲公司购买了一个工具软件,并使用该工具软件开发了新的名为“恒友”的软件,甲公司在销售新软件的同时,向客户提供工具软件的复制品,则该行为(5)。甲公司未对“恒友”软件注册商标就开始推向市场,并获得用户的好评。三个月后,乙公司也推出名为“恒友”的类似软件,并对
随机试题
简述甲亢非浸润性突眼的临床表现。
A.肾与膀胱B.肾C.膀胱D.肺、脾、肾淋证的病位是
儿童肾病综合征最常见的病理类型是
患儿,6个月。纯牛奶喂养,平素多汗,易惊。来诊前突然抽搐一次,表现为面肌及四肢抽动,约数秒后自止,考虑为维生素D缺乏性手足搐搦症。此时急查血钙,估计其结果会低于
葡萄球菌感染引起的炎症反应中,病灶中主要的炎症细胞是()
确定土地侵权民事责任形式的是()原则。
下列关于我国金融行业的主要专业监管机构及其监管范围对应正确的有()。
阅读以下关于Web应用系统架构设计的叙述,在答题纸上回答问题1至问题3。【说明】某信息技术公司计划开发一套在线投票系统,用于为市场调研、信息调查和销售反馈等业务提供服务。该系统计划通过大量宣传和奖品鼓励的方式快速积累用户,当用户规模扩大到一定程
软件是程序、数据和【】的集合。
IrrationalConsumption1.很多大学生有不理性消费的习惯2.不理性消费的弊端3.为了解决这一问题,我认为……
最新回复
(
0
)