在求解某问题时，经过分析发现该问题具有最优子结构和重叠子问题性质。则适用(54) 算法..

[ 成为 VIP会员 ] 登录 | 注册

我的

科目切换

联系我们

| [请选择科目]

第54题

知识点：算法设计

关键词：广度优先算法章/节：计算机软件知识

在求解某问题时，经过分析发现该问题具有最优子结构和重叠子问题性质。则适用(54) 算法设计策略得到最优解。若了解问题的解空间，并以广度优先的方式搜索解空间,则采用的是(55)算法策略。

A. 分治

B. 贪心

C. 动态规则

D. 回溯

确定并查看答案解析知识点讲解

我要标记有奖找茬上一题下一题

相关试题：算法和算法设计的基本概念

更多>

第64题 2023年上半年

43%

第64题 2009年上半年

38%

第60题 2018年上半年

54%

算法设计

通常求解一个问题可能会有多种算法可供选择，选择的主要标准首先是算法的正确性和可靠性、简单性和易理解性；其次是算法所需要的存储空间更少和执行速度更快等。

算法设计是一件非常困难的工作，通常设计一个"好"的算法应考虑达到正确性、可读性、健壮性、效率与低存储量需求等目标。

经常采用的算法设计技术主要有迭代法、穷举搜索法、递推法、贪心法、回溯法、分治法和动态规划法等。

题号导航 2021年上半年软件设计师上午试卷综合知识

在线人数

共计 4617人在线

本网站所有产品设计（包括造型，颜色，图案，观感，文字，产品，内容），功能及其展示形式，均已受版权或产权保护。
任何公司及个人不得以任何方式复制部分或全部，违者将依法追究责任，特此声明。
本站部分内容来自互联网或由会员上传，版权归原作者所有。如有问题，请及时联系我们。