首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在求解某问题时,经过分析发现该问题具有最优子结构性质,求解过程中子问题被重复求解,则采用(64)算法设计策略;若定义问题的解空间,以深度优先的方式搜索解空间,则采用(65)算法设计策略。 (64)
在求解某问题时,经过分析发现该问题具有最优子结构性质,求解过程中子问题被重复求解,则采用(64)算法设计策略;若定义问题的解空间,以深度优先的方式搜索解空间,则采用(65)算法设计策略。 (64)
admin
2019-07-12
51
问题
在求解某问题时,经过分析发现该问题具有最优子结构性质,求解过程中子问题被重复求解,则采用(64)算法设计策略;若定义问题的解空间,以深度优先的方式搜索解空间,则采用(65)算法设计策略。
(64)
选项
A、分治
B、动态规划
C、贪心
D、回溯
答案
B
解析
转载请注明原文地址:https://kaotiyun.com/show/2hCZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读以下说明和VisualBasic代码,将应填入(n)处的字句写在答题纸的对应栏内。【说明】某绘图系统定义了一个抽象类IShape,现有三个类CPoint、CLine和CCircle,它们都具有IShape界面。相应的类图关系如图7-1所示。
阅读以下说明和C代码,将应填入(n)处。[说明]在一公文处理系统中,开发者定义了一个公文结构OfficeDoc,其中定义了公文应该具有的属性(字段)。当公文的内容或状态发生变化时,与之相关联的DocExplorer结构的值都需要发生改变。一个Of
阅读以下说明和Java代码,将应填入(n)处。[说明]在一公文处理系统中,开发者定义了一个公文类OfficeDoc,其中定义了公文具有的属性和处理公文的相应方法。当公文的内容或状态发生变化时,关注此OfficeDoc类对象的相应的DocExplo
阅读以下说明和图,填补流程图中的空缺。【说明】某汽车制造工厂有两条装配线。汽车装配过程如图10-6所示,即汽车底盘进入装配线,零件在多个工位装配,结束时汽车自动完成下线工作。(1)e0和e1表示底盘分别进入装配线0和
下面是快速排序的伪代码,请填补其中的空缺;伪代码中的主要变量说明如下。A:待排序数组p,r:数组元素下标,从p到rq:划分的位置x:枢轴元素i:整型变量,用于描述数组下标。下标小于或等于i的元素的值小于或等于枢轴
阅读下列函数说明、图和C代码,将应填入(n)处的字句写在对应栏内。【说明】假定用一个整型数组表示一个长整数,数组的每个元素存储长整数的一位数字,则实际的长整数m表示为:m=a[k]×10k-2+a[k-1]×10k-3+…+a[3]
阅读以下说明,回答问题,将解答填入对应的解答栏内。.[说明]请完成流程图以描述在数据A(1)至A(10)中求最大数和次大数的程序的算法。并将此改成PAD图。该算法的流程图如下图:
阅读下列说明与相关类图,填空并回答问题。【说明】装饰者模式动态地给一个对象添加一些额外的职责,就扩展功能而言,该模式比生成子类方式更加灵活。装饰模式的提出有助于解决滥用继承的问题。例如,一个名叫星巴兹(Starbuzz)的咖啡连锁
随机试题
夸美纽斯主张国家既对教育具有不可推卸的责任,也有管理教育的最高权力。下列对夸美纽斯此方面的主张表述错误的是
临产后宫颈的变化,不正确的是
龈下刮治中,刮除牙石时刮治器工作面与根面的最佳角度为()
多用户电算化系统适用于具有异地财务信息交换需求的单位,如集团企业。()
根据城镇土地使用税法律制度的规定,下列城市土地中,应缴纳城镇土地使用税的是()。
圆明园被世人冠以“万园之园”、“世界园林的典范”、“东方凡尔赛宫”等诸多美名。它是清朝从()帝开始的5代皇帝经过150年倾心营造的皇家宫苑。
大脑半球的表面覆盖的大量神经细胞和无髓鞘神经纤维被称作
下列哪些方法对提高统计检验力没有帮助?()
设有齐次线性方程组Ax=0和Bx=0,其中A、B均为m×n矩阵,现有4个命题:①若Ax=0的解均是Bx=0的解,则秩(A)≥秩(B);②若秩(A)≥秩(B),则Ax=0的解均是Bx=0的解;③若Ax=0与Bx=0同解,则秩(A)=秩(B);④若秩(
Fromthefirsttwoparagraphs,welearnthat______.Fromthetextwecanconcludethattheauthor______.
最新回复
(
0
)