搜题

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

下面哪些是NP完全问题( )。
·图着色问题
·路劲问题
·顶点覆盖问题
·旅行商问题

答案

多选题
·图着色问题
·路劲问题
·顶点覆盖问题
·旅行商问题

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

王老师:19139051760(拨打)

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

第1题

贪心算法的基本要素是( )。
·贪心选择性
·最优子结构
·递归次数
·以上都不是

点击查看答案

第2题

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

点击查看答案

第3题

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

点击查看答案

第4题

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

点击查看答案

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

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