首页 > 计算机科学与技术

题目内容（请给出正确答案）

[主观题]

解决0/1背包问题可以使用动态规划、回溯法和分支限界法，其中不需要排序的是动态规划，需要排序的是回溯法，分支限界法。()

解决0/1背包问题可以使用动态规划、回溯法和分支限界法，其中不需要排序的是动态规划，需要排序的是回溯法，分支限界法。（)

A.错误

B.正确

查看答案

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“解决0/1背包问题可以使用动态规划、回溯法和分支限界法，其中…”相关的问题

第1题

以下不可以使用分治法求解的是（)。（A)棋盘覆盖问题（B)选择问题（C)归并排序（D) 0／1背包问题

以下不可以使用分治法求解的是()。

(A)棋盘覆盖问题

(B)选择问题

(C)归并排序

(D) 0/1背包问题

点击查看答案

第2题

0-1背包问题的回溯算法所需的计算时间为（)。

A.O(n2n)

B.O(nlogn)

C.O(2n)

D.O(n)

点击查看答案

第3题

处理解决多阶段最优化问题的数学方法为()。

A.非线性规划

B.动态规划

C.线性规划

D.多目标规划

点击查看答案

第4题

用动态规划解决生产库存的时候，应该特别注意哪些问题？（)

A.生产能力

B.状态变量的允许取值范围

C.决策变量的允许取值范围

D.库存容量

点击查看答案

第5题

下面问题最适合用回溯法解决的是()。

A.走迷宫

B.求最大公约数

C.水仙花数

D.折半查找

点击查看答案

第6题

自伤者普遍存在着______，1/3有长期的心理适应问题。他们解决人际问题和规划未来的技巧多很差，______是最常涉

及的两个心理因素。

点击查看答案

第7题

规划引导型(TOD)可以解决目前交通的紧迫问题，符合现状最大客流。()

规划引导型（TOD)可以解决目前交通的紧迫问题，符合现状最大客流。（)

A.错误

B.正确

点击查看答案

第8题

动态规划是一种在数学和计算机科学中使用的，用于求解包含（)的最优化问题的方法。

A、重叠子问题

B、相似子问题

C、互斥子问题

D、有序子问题

点击查看答案

第9题

尽管年度工作分析和适时工作分析在一定程度上可以解决工作分析过程中的动态问题，但是也存在着会造成实施成本较高的缺陷。()

尽管年度工作分析和适时工作分析在一定程度上可以解决工作分析过程中的动态问题，但是也存在着会造成实施成本较高的缺陷。（)

A.正确

B.错误

点击查看答案

第10题

在动态分区存储管理中，采用存储区移动技术可以解决（）的问题。

A增加主存储区容量

B缩短访问周期

C加快地址变换

D集中空闲区

点击查看答案

第11题

d、q、0坐标系可以解决定子、转子绕组磁链方程中的变系数问题。()

d、q、0坐标系可以解决定子、转子绕组磁链方程中的变系数问题。（)

A.错误

B.正确

点击查看答案

湖南拓肯信息安全技术有限公司版权所有 ©2024

湘ICP备19012461号-1 湘公安备案43019002002173号营业执照

违法和不良信息举报电话：400-118-7898

举报/反馈/投诉邮箱：deng＃ujigu.com（请将＃替换成@）