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

admin2021-01-13 67

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

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

答案B

解析最优子结构和高度重复性是适用动态规划方法求解的主要特征，所以第(64)题答案选A。回溯法(探索与回溯法)是一种选优搜索法，按选优条件向前搜索，以达到目标。但当探索到某一步，发现原先选择并不优或达不到目标时，就退回一步重新选择，这种走不通就退回再走的技术为回溯法，而满足回溯条件的某个状态的点称为回溯点。回溯法以深度优先方式搜索解空间，并在搜索过程中用剪枝函数避免无效搜索。

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软考中级

不考虑数据确认处理(加工2)，请指出图3-17～图3-19数据流图中可能存在的错误。请使用[说明]中数据字典条目定义形式，给出图3-18中的“手工分户账”数据流和图3-19中的“初录分户账”和“复录分户账”的关系。

张某在路上发现有小偷正在对行人李某行窃，便立刻上前阻止，结果被该小偷用刀刺伤。张某共花费医疗费用5万元。针对该情况，下列表述中正确的是()。

关于反硝化除磷现象，下列说法正确的是()。

按强度计算N=kN。杆件承受轴压N=59.9kN，弯矩Mx=134.8kN·m，λx=67.4，进行腹板稳定计算，h0/tw=容许值)。

董事会处在声誉风险管理的第一线，应当随时了解各类利益持有者所关心的问题，并且正确预测其对商业银行的业务、政策或运营调整可能产生的反应。()

曲线y=x(x-1)(2-x)与x轴所围成的图形的面积可表示为().

TheChineseworlddivingchampionwas______fromthenationalteam,whichnewshasbeenfront-pagereportinthecountryforse

Thispartistotestyourabilitytodopracticalwriting.YouarerequiredtowriteaBusinessLetteraccordingtothefollowin

Planningisaveryimportantactivityinourlives.Itcangive【C1】______,evenexcitementorcausequitesevereheadaches.Th

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

软考中级

不考虑数据确认处理(加工2)，请指出图3-17～图3-19数据流图中可能存在的错误。请使用[说明]中数据字典条目定义形式，给出图3-18中的“手工分户账”数据流和图3-19中的“初录分户账”和“复录分户账”的关系。

张某在路上发现有小偷正在对行人李某行窃，便立刻上前阻止，结果被该小偷用刀刺伤。张某共花费医疗费用5万元。针对该情况，下列表述中正确的是()。

关于反硝化除磷现象，下列说法正确的是()。

按强度计算N=______kN。杆件承受轴压N=59.9kN，弯矩Mx=134.8kN·m，λx=67.4，进行腹板稳定计算，h0/tw=______容许值)。

董事会处在声誉风险管理的第一线，应当随时了解各类利益持有者所关心的问题，并且正确预测其对商业银行的业务、政策或运营调整可能产生的反应。()

曲线y=x(x-1)(2-x)与x轴所围成的图形的面积可表示为().

TheChineseworlddivingchampionwas______fromthenationalteam,whichnewshasbeenfront-pagereportinthecountryforse

Thispartistotestyourabilitytodopracticalwriting.YouarerequiredtowriteaBusinessLetteraccordingtothefollowin

Planningisaveryimportantactivityinourlives.Itcangive【C1】______,evenexcitementorcausequitesevereheadaches.Th

按强度计算N=kN。杆件承受轴压N=59.9kN，弯矩Mx=134.8kN·m，λx=67.4，进行腹板稳定计算，h0/tw=容许值)。