首页
题目
学科
试卷
登入
注册
首页
题目
详情
解决0/1背包问题可以使用动态规划、回溯法和分支限界法,其中不需要排序的是动态规划,需要排序的是回溯法,分支限界法
判断题
2018-08-21 21:57:44
0
626
A.错误
B.正确
参考答案:……
查看答案
参考答案
科目:
算法与数据分析
学科:
公安学
感兴趣题目
算法是由若干条指令组成的有穷序列,且要满足输入、输出、确定性和有限性四条性质。
回溯法是一种既带有系统性又带有跳跃性的搜索算法。
使用回溯法进行状态空间树裁剪分支时一般有两个标准:约束条件和目标函数的界,N皇后问题和0/1背包问题正好是两种不同的类型,其中同时使用约束条件和目标函数的界进行裁剪的是0/1背包问题,只使用约束条件进行裁剪的是N皇后问题
程序是算法用某种程序设计语言的具体实现
拉斯维加斯算法找到的解不一定是正确解
分支限界法与回溯法完全不同
大整数乘积算法是用分治法来设计的。
实现最大子段和利用的算法是
以深度优先方式系统搜索问题解的算法称为
合并排序算法是利用
贪心算法与动态规划算法的主要区别是
使用分治法求解不需要满足的条件是
相关题目
Global.asa中能不能包含输出语句()
下列各项中不属于Java运算符的有?
当域功能级别设置为WindowsServer2005时,通用组的成员可包括()。
FTP协议默认设置的端口有()。
在查询设计器环境中,“查询”菜单下的“查询去向”命令指定了查询结果的输出去向,输出去向不包括()
当前目录下有两个表文件,MEN.DBF和WOM.DBF,分别记录男生成绩档案和女生成绩档案,但男生中部分物理缺考,若要统计物理成绩而将所有参加物理考试的档案合并,正确的操作是____。
黑客利用IP地址进行攻击的方法有:()。
IP地址为192.168.0.1的网卡配置“TCP/IP网络属性”时,其“子网掩码”应设置为()。
下面哪些CSS的写法是不合法的?()
在HTML语言中,标签必须成对使用,即〈标签〉……〈/标签〉。
通常,微处理机的控制部件是由程序计数器、指令寄存器、指令译码器、时序部件等组成
关于计算机病毒的传染途径,下列说法是对的()。
系统对WWW网页存储的默认格式是()
Lab色彩模式,L表示饱和度,a、b表示颜色轴()
Modify(修改)命令是用来编辑已经做好的选择范围,它提供了哪些功能()
这里可作为广告区域
专业远程教育题库
微信扫码关注 无忧题库 公众号