首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在求解某问题时,经过分析发现该问题具有最优子结构性质,求解过程中子问题被重复求解,则采用(64)算法设计策略;若定义问题的解空间,以深度优先的方式搜索解空间,则采用(65)算法设计策略。 (65)
在求解某问题时,经过分析发现该问题具有最优子结构性质,求解过程中子问题被重复求解,则采用(64)算法设计策略;若定义问题的解空间,以深度优先的方式搜索解空间,则采用(65)算法设计策略。 (65)
admin
2019-07-12
49
问题
在求解某问题时,经过分析发现该问题具有最优子结构性质,求解过程中子问题被重复求解,则采用(64)算法设计策略;若定义问题的解空间,以深度优先的方式搜索解空间,则采用(65)算法设计策略。
(65)
选项
A、动态规划
B、贪心
C、回溯
D、分支限界
答案
C
解析
本题考查算法设计的基础知识。存在几种常用的算法设计策略:分治法、动态规划、贪心、回溯发和分支限界法等。其中,分治法一般用于将大问题分解为一个或多个规模较小的子问题,通常采用自顶向下的递归方法来求解。动态规划求解问题的特征是,问题具有最优子结构和重叠子问题,求解时一般采用自底向上的方法来进行。贪心法求解问题的特征是,问题具有最有子结构和贪心选择性质,求解时可以用自底向上或自顶向下的方法进行。回溯法和分支限界法是系统搜索解空间来求解问题的方法,一般先定义解空间,前者以深度优先的方式搜索,后者通常以广度优先的方式搜索。
转载请注明原文地址:https://kaotiyun.com/show/9hCZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读以下说明和C程序,将应填入(n)处的字句写在答题纸的对应栏内。【说明】假设需要将N个任务分配给N个工人同时去完成,每个人都能承担这N个任务,但费用不同。下面的程序用回溯法计算总费用最小的一种工作分配方案,在该方案中,为每个人分配1个不同的任
根据上述说明,请给出(1)“职员”关系模式的主键和外键。(2)“部门”关系模式的主键和外键。原来的“职员”关系模式存在什么问题?在不增加新关系模式的前提下,请给出修改后的“职员”和“部门”关系模式。
根据以上说明设计的实体联系图如下图所示,请指出读者与图书、书目与读者、书目与图书之间的联系类型。该图书管理系统的主要关系模式如下,请补充“借还记录”和“预约登记”关系中的空缺。管理员(工号,姓名)读者(读者ID,姓名,电话,E-mai
阅读下列说明以及UML类图,回答问题1、问题2和问题3。[说明]某客户信息管理系统中保存着两类客户的信息。(1)个人客户,对于这类客户,系统保存了其客户标识(由系统生成)和基本信息(包括姓名、住宅电话和E-mail)。(
阅读下列说明和C++代码,将应填入(n)处的字句写在对应栏内。【说明】已知某类库开发商提供了一套类库,类库中定义了Application类和Document类,它们之间的关系如下图所示。其中,Application类表示应用程序自身,而Docum
阅读以下说明,回答问题1~4,将解答填入对应的解答栏内。[说明]假设二叉树采用连接存储结构进行存储,root指向根接点,p所指结点为任一给定的结点,编写一个求从根结点到p所指结点之间路径的函数。voidpath(root,p)
通过该程序的算法用等价类设计测试用例,检查逻辑覆盖标准。用边界值分析法设计测试用例,检查逻辑覆盖标准。
[说明]下面是一个Appkt程序,其功能是从3~100之间(包括3和100)每隔0.5秒显示一个新的数字,如果数字为素数,则显示为灰色,其他为绿色。程序运行结果如图4所示。importjava.awt.*
阅读下列说明与相关类图,填空并回答问题。【说明】装饰者模式动态地给一个对象添加一些额外的职责,就扩展功能而言,该模式比生成子类方式更加灵活。装饰模式的提出有助于解决滥用继承的问题。例如,一个名叫星巴兹(Starbuzz)的咖啡连锁
请根据标准书号校验码的技术说明,将图5-13和图5-14程序流程图中(1)~(4)空缺处的内容填补完整。假设《应试捷径——典型考题解析与考点贯通_系统分析师考试》书籍标准书号前9个数字为7-121-04715,请写出其对应的校验码。
随机试题
如图所示框架结构,括号内为各杆的相对线刚度,试求第二层DF柱的顶端弯矩MFD(已知:DF柱反弯点高度比y=0.35)
鲁迅前期的思想不包括()
某男性铅作业工人,除尿铅增高外,具有神经衰弱症状,口内有金属味.尿AIA升高,可诊断为
根据国发[2003]5号文,取得建造师注册证书的人员是否担任工程项目施工的项目经理,由()决定。
甲乙两种产品,均以240元出售,甲赚了20%,乙赔了20%,则商店盈亏结果为:
某人投篮n次,每次投中的概率为0.5,则3次投中且恰有2次连续投中的概率为素。(1)n=5.(2)n=6.
在ARM处理器中,作为记录程序状态的寄存器是【49】,其中状态位T的作用是在ARM状态与Thumb状态间进行切换,当T=1时处理器处于的状态是【50】状态。
A、 B、 C、 C
现在,很多孩子都用上了手机或经常上网。一个古老的现象——恐吓,也插上了高科技的翅膀。孩子在教室或操场上受到威胁,至少可以从老师或家长那里得到某种庇护。调查发现,有超过1/4的年轻人遭受过来白手机或电脑的威胁。其中,10%的人在手机上接收过恐吓或威胁性的信息
A、Haveameal.B、Goshopping.C、Gotothemovie.D、Playbadminton.B男士说“事实上,我很早下班是因为我们去电影院之前先要去购物然后还要打会羽毛球。”所以下班后男士首先会去购物,选B。
最新回复
(
0
)