登录/
注册
题库分类
下载APP
帮助中心
首页
考试
搜题
APP
当前位置:
首页
>
查试题
>
继续教育
>
专业技术人员
>
0-1背包问题的回溯算法所需的计算时间为(),用动态规划算法所需的计算时间为()。
主观题
0-1背包问题的回溯算法所需的计算时间为(),用动态规划算法所需的计算时间为()。
查看答案
该试题由用户343****80提供
查看答案人数:9869
如遇到问题请
联系客服
正确答案
该试题由用户343****80提供
查看答案人数:9870
如遇到问题请
联系客服
搜索
相关试题
换一换
主观题
0-1背包问题的回溯算法所需的计算时间为(),用动态规划算法所需的计算时间为()。
答案
主观题
背包问题的贪心算法所需的计算时间为
答案
单选题
对于0-1背包问题,用动态规划法的计算时间为()
A.O(min{nc,2^n}) B.O(min{nc}) C.O(min{2^n}) D.O(min{nc,2n})
答案
主观题
动态规划算法的特点()
答案
主观题
中国大学MOOC: 旅行商问题的回溯算法所需的计算时间为O( )
答案
判断题
动态规划算法不是随机化算法()
答案
判断题
规模不能太大是问题能用动态规划算法求解的前提()
答案
主观题
某一问题可用动态规划算法求解的显著特征是()。
答案
主观题
一个问题可用动态规划算法或贪心算法求解的关键特征是问题的( )。
答案
主观题
写出设计动态规划算法的主要步骤。
答案
热门试题
动态规划算法的基本要素为()
动态规划算法的基本要素为()
动态规划算法的基本要素是()
下列是动态规划算法基本步骤的是()
写出最优二叉搜索树问题的动态规划算法(设函数名binarysearchtree))。
中国大学MOOC: 重叠子问题保证了动态规划算法的正确性
定义最优解是动态规划算法基本步骤之一()
下面哪项是动态规划算法基本要素之一()
动态规划算法的两个基本要素是()和()。
动态规划算法把原问题分为交叉的子问题,解决子问题,记录子问题的解,合并为原问题的解()
最优子结构性质是贪心算法与动态规划算法的共同点()
能够使用动态规划算法来求解的问题通常需要具备两个重要的性质,它们分别是()
背包问题和0-1背包问题中,可以用贪心算法求解的问题是__
下列哪种算法为路径规划算法?( )
用贪心算法设计0-1背包问题。要求:说明所使用的算法策略;写出算法实现的主要步骤;分析算法的时间。
动态规划算法有一个变形方法__。这种方法不同于动态规划算法“自底向上”的填充方向,而是“自顶向下”的递归方向,为每个解过的子问题建立了备忘录以备需要时查看,同样也可以避免相同子问题的重复求解
动态规划算法的基本思想是将待求解问题分解成若干(),先求解(),然后从这些()的解得到原问题的解。
建立背包问题(车辆装载问题)的动态规划模型且用逆序求解时,将状态变量设置为在k阶段开始时,背包(车辆)允许装入的总质量
用回溯法解0/1背包问题时,该问题的解空间结构为()结构。
关于使用回溯法求解0-1背包问题,以下说法正确的是( )。
购买搜题卡
会员须知
|
联系客服
免费查看答案
购买搜题卡
会员须知
|
联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于E考试网网站及系列App
只用于搜题看答案,不支持试卷、题库练习 ,下载APP还可体验拍照搜题和语音搜索
支付方式
首次登录享
免费查看答案
20
次
微信扫码登录
账号登录
短信登录
使用微信扫一扫登录
获取验证码
立即登录
我已阅读并同意《用户协议》
免费注册
新用户使用手机号登录直接完成注册
忘记密码
登录成功
首次登录已为您完成账号注册,
可在
【个人中心】
修改密码或在登录时选择忘记密码
账号登录默认密码:
手机号后六位
我知道了
APP
下载
手机浏览器 扫码下载
关注
公众号
微信扫码关注
微信
小程序
微信扫码关注
领取
资料
微信扫码添加老师微信
TOP