选择题:在求解某问题时,经过分析发现该问题具有最优子结构性质, 若定义问题的解空间,以深度优先的方式搜索解空间,则采用( )算法设计策略。

  • 题目分类:软件水平考试
  • 题目类型:选择题
  • 号外号外:注册会员即送体验阅读点!
题目内容:

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

A.动态规划

B.贪心

C.回溯

D.分支限界

参考答案:【答案仅供学习,请勿对照自行用药等】
答案解析:

在求解某问题时,经过分析发现该问题具有最优子结构性质,求解过程中子问题被重复求解,则采用( )算法设计策略

在求解某问题时,经过分析发现该问题具有最优子结构性质,求解过程中子问题被重复求解,则采用( )算法设计策略

查看答案

混凝土泵车,泵送停止5min以上时,必须将末端软管内的混凝土排出。( )

混凝土泵车,泵送停止5min以上时,必须将末端软管内的混凝土排出。( )

查看答案

塔式起重机型号中,QTU表示( )。

塔式起重机型号中,QTU表示( )。

查看答案

交流电焊机的的一次侧必须安装漏电保护装置,其二次侧可不必安装漏电保护装置。( )

交流电焊机的的一次侧必须安装漏电保护装置,其二次侧可不必安装漏电保护装置。( )

查看答案

具有 3 个节点的二叉树有()种形态。

具有 3 个节点的二叉树有()种形态。

查看答案