在求解某问题时，经过分析发现该问题具有最优子结构性质，求解过程中子问题被重复求解，则采用(64)算法设计策略；若定义问题的解空间，以深度优先的方式搜索解空间，则采用(65)算法设计策略。 (64)

admin2019-07-12 52

问题在求解某问题时，经过分析发现该问题具有最优子结构性质，求解过程中子问题被重复求解，则采用(64)算法设计策略；若定义问题的解空间，以深度优先的方式搜索解空间，则采用(65)算法设计策略。
(64)

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

答案B

解析

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

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

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

软考中级

相关试题推荐

阅读以下说明和VisualBasic代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】某绘图系统定义了一个抽象类IShape，现有三个类CPoint、CLine和CCircle，它们都具有IShape界面。相应的类图关系如图7-1所示。
阅读以下说明和C++代码，将应填入(n)处。[说明]在一公文处理系统中，开发者定义了一个公文类OfficeDoc，其中定义了公文具有的属性和处理公文的相应方法。当公文的内容或状态发生变化时，关注此OfficeDoc类对象的相应的DocExplor
阅读下列说明、图以及Java程序。[说明]某订单管理系统的部分UML类图如下图所示。上图中，Product表示产品，ProductList表示所销售产品的列表，Order表示产品订单，Orderltem表示产品订单中的一个条
阅读下列说明，回答问题1、问题2和问题3。[说明]某单位资料室需要建立一个图书管理系统，初步的需求分析结果如下：(1)资料室有图书管理员若干名，他们负责己购入图书的编目和借还工作，每名图书管理员的信息包括工号和姓名；(2)
阅读以下说明和C++代码。【说明】传输门是传输系统中的重要装置。传输门具有Open(打开)、Closed(关闭)、Opening(正在打开)、StayOpen(保持打开)和Closing(正在关闭)五种状态。触发传输门状态转换的事件有click
阅读下列说明和Java代码，将应填入(n)处的字句写在对应栏内。【说明】已知某企业欲开发一家用电器遥控系统，即用户使用一个遥控器即可控制某些家用电器的开与关。遥控器如下图(a)所示。该遥控器共有4今按钮，编号分别是0至3，按钮0和2能够遥控打开电
阅读以下说明，回答问题1～2，将解答填入对应的解答栏内。[说明]某程序的功能是输入三个正整数作为边长，判断三条边构成的三角形是否等边、等腰或是一般三角形。
阅读以下说明，回答问题1～4，将解答填入对应的解答栏内。[说明]输入1个长整型，求各位数字的平方和。例如：输入-123，输出14。#include＜stdio.h＞voidmain(){intdigit

随机试题

突水部位发潮、滴水且滴水现象逐渐增大，仔细观察发现水中含有少量细砂属于地下矿山突水预兆中的()。
痹证日久，肝肾亏损．首选方剂是
项目风险评价包括()等。
下列不属于安全玻璃的是()。
丙企业2016年3月购进三辆轿车自用，其中两辆是未上牌照的新车，不含税成交价150000元／辆，国家税务总局核定同类型车辆的最低计税价格为120000元／辆；另一辆是从某企业购入已使用4年的轿车，不含税成交价80000元(从原车主取得了完税证明)。丙企业当
把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：（）。
某项目投资额为5000元，其投产后第一年到第四年的现金流量分别为500元、1000元、2000元、3000元，则本项目的投资回收期为()年。
使用FFP协议进行文件下载时，(68)。
Forsometimenow,worldleaders______outthenecessityforagreementonarmsreduction.
WhyDrugTestingIsNeededA)TheillicitdrugtradeinAmericahasfastbecomea$110billionannualbusiness.Accordingtothe

最新回复(0)

在求解某问题时，经过分析发现该问题具有最优子结构性质，求解过程中子问题被重复求解，则采用(64)算法设计策略；若定义问题的解空间，以深度优先的方式搜索解空间，则采用(65)算法设计策略。 (64)

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

软考中级

阅读以下说明和VisualBasic代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】某绘图系统定义了一个抽象类IShape，现有三个类CPoint、CLine和CCircle，它们都具有IShape界面。相应的类图关系如图7-1所示。

阅读以下说明和C++代码，将应填入(n)处。[说明]在一公文处理系统中，开发者定义了一个公文类OfficeDoc，其中定义了公文具有的属性和处理公文的相应方法。当公文的内容或状态发生变化时，关注此OfficeDoc类对象的相应的DocExplor

阅读下列说明、图以及Java程序。[说明]某订单管理系统的部分UML类图如下图所示。上图中，Product表示产品，ProductList表示所销售产品的列表，Order表示产品订单，Orderltem表示产品订单中的一个条

阅读以下说明和C++代码。【说明】传输门是传输系统中的重要装置。传输门具有Open(打开)、Closed(关闭)、Opening(正在打开)、StayOpen(保持打开)和Closing(正在关闭)五种状态。触发传输门状态转换的事件有click

阅读以下说明，回答问题1～2，将解答填入对应的解答栏内。[说明]某程序的功能是输入三个正整数作为边长，判断三条边构成的三角形是否等边、等腰或是一般三角形。

阅读以下说明，回答问题1～4，将解答填入对应的解答栏内。[说明]输入1个长整型，求各位数字的平方和。例如：输入-123，输出14。#include＜stdio.h＞voidmain(){intdigit

突水部位发潮、滴水且滴水现象逐渐增大，仔细观察发现水中含有少量细砂属于地下矿山突水预兆中的()。

痹证日久，肝肾亏损．首选方剂是

项目风险评价包括()等。

下列不属于安全玻璃的是()。

把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：（）。

某项目投资额为5000元，其投产后第一年到第四年的现金流量分别为500元、1000元、2000元、3000元，则本项目的投资回收期为()年。

使用FFP协议进行文件下载时，(68)。

Forsometimenow,worldleaders______outthenecessityforagreementonarmsreduction.

WhyDrugTestingIsNeededA)TheillicitdrugtradeinAmericahasfastbecomea$110billionannualbusiness.Accordingtothe