搜题

问题更新时间2024/6/10 16:30:00

适用于分治算法解决的问题,具有哪些特征( )。
·问题的规模缩小到一定的程度就容易解决;
·问题可以分解为若干个小规模子问题;
·问题分解出的各个子问题是相互独立的
·子问题的解可以合并为问题的解

答案

多选题
·问题的规模缩小到一定的程度就容易解决;
·问题可以分解为若干个小规模子问题;
·问题分解出的各个子问题是相互独立的
·子问题的解可以合并为问题的解

出自：青书学堂 >> 佳木斯大学语言治疗学

王老师:19139051760(拨打)

加入会员登录账户学历提升

第1题

在解决0/1背包问题时,所使用的算法当中,需要排序的算法有( )。
·动态规划
·回溯法
·分支限界法
·都不需要

点击查看答案

第2题

下面哪些方面可以用来衡量算法的优劣( )。
·算法实现消耗的时间
·算法实现需要的存储空间
·算法易于理解,易于编码,易于调试
·以上都不正确

点击查看答案

第3题

概率算法包括( )。
·数值概率算法
·蒙特卡罗算法
·拉斯维加斯算法
·舍伍德算法

点击查看答案

第4题

动态规划算法的求解步骤是( )。
·找出最优解的性质,并刻划其结构特征
·递归定义最优解
·自底向上计算最优值
·以上都不正确

点击查看答案

负责人：王老师 19139051760(拨打)

圆梦题库移动版 ICP证：豫ICP备11005330号-1