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

第 54 题

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

A. 分治

B. 贪心

C. 动态规则

D. 回溯

相关试题计算机软件知识

第26题

2018年上半年

第18题

2014年下半年

第11题

2024年下半年

算法设计

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

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

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

更多复习资料
请登录电脑版软考在线 www.rkpass.cn

京B2-20210865 | 京ICP备2020040059号-5