大学职业资格刷题搜题APP
创建自己的小题库
搜索
【判断题】
“ 贪婪算法 ” 、 “ 分治法 ” 、 “ 动态规划法 ” 与 “ 枚举法 ” 较适合解最优化问题。
A.
正确
B.
错误
手机使用
分享
复制链接
新浪微博
分享QQ
微信扫一扫
反馈
收藏
举报
参考答案：
举一反三
【单选题】（54）处填（）。 A．分治法 B．贪心法 C．动态规划法 D．回溯
A.
以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中，在最坏的情况下，计算时间可以达到O(nlogn)的是 (53) ；该算法采用的设计方法是 (54) 。
【多选题】贪婪算法的特点。( )
A.
在算法的每一步，必须做出若干可能的选择中的一个。
B.
贪婪策略主张所做的选择在当时是最好的选择。
C.
这种策略通常是不能保证找到所求解问题的全局最优解。
D.
可以得到局部最优解。
相关题目：
【单选题】（54）处填（）。 A．分治法 B．贪心法 C．动态规划法 D．回溯
A.
以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中，在最坏的情况下，计算时间可以达到O(nlogn)的是 (53) ；该算法采用的设计方法是 (54) 。
【多选题】贪婪算法的特点。( )
A.
在算法的每一步，必须做出若干可能的选择中的一个。
B.
贪婪策略主张所做的选择在当时是最好的选择。
C.
这种策略通常是不能保证找到所求解问题的全局最优解。
D.
可以得到局部最优解。
参考解析：
题目纠错 0
发布
