回溯法的效率不依赖于下列哪些因素 A 满足显约束的值的个数 B 计算约束函数的时间 C 计算限界函数的时间试题答案

王老师：19139051760(微信同号) 13333709510

联大青书学堂文才和学现代兴业安徽教育在线超星弘成广东开放大学国家开放大学上海开放大学含弘慕课

教育服务

成人高校
成考录取分数线
我要提升学历
提升学历的理由：
升职加薪、积分落户、考研、公务员考试、子女入学、出国留学

成人高考报名入口

本题添加时间：2023/5/19 13:55:00
圆梦客服：王老师 19139051760(微信同号) 19139051760(微信同号)
回溯法的效率不依赖于下列哪些因素 A 满足显约束的值的个数 B 计算约束函数的时间 C 计算限界函数的时间 D 确定解空间的时间
答案是:D 出自延安大学算法设计与分析(高起专) 青书学堂系统延安大学
更多试题>>>> 1、下面哪种函数是回溯法中为避免无效搜索采取的策略 A 递归函数 B 剪枝函数 C 随机数函数 D 搜索函数 2、下面关于NP问题说法正确的是 A NP问题都是不可能解决的问题 B P类问题包含在NP类问题中 C NP完全问题是P类问题的子集 D NP类问题包含在P类问题中 3、蒙特卡罗算法是的一种 A 分支界限算法 B 概率算法 C 贪心算法 D 回溯算法 4、下列哪一种算法不是随机化算法 A 蒙特卡罗算法 B 拉斯维加斯算法 C 动态规划算法 D 舍伍德算法 5、是贪心算法与动态规划算法的共同点 A 重叠子问题 B 构造最优解 C 贪心选择性质 D 最优子结构性质