首页
题目
学科
试卷
登入
注册
首页
题目
详情
部分背包问题适用于_________________算法求解、而0-1背包问题适用于________________算法求解。
填空题
2023-09-19 09:29:42
0
62
参考答案:贪心算法、动...
查看答案
参考答案
科目:
算法分析与设计
学科:
公安学
感兴趣题目
选择题下面( )不是测量压力的元件。 (A)波登管 (B)光电倍增管 (C)膜片 (D)波纹管
压磁式传感器受力工作时,其一次绕组的磁力线与二次绕组( ),传感器会有输出。 (A)联接;(B).不联接;(C).交链;(D).不交链。
选择题. 在用电阻应变法进行扭矩测量中,电阻应变计的轴线应当与被测轴线成( )。 (A) 00 (B)900 (C)450 (D)600
备忘录方法是动态规划算法的变形。与动态规划算法不同的是,备忘录方法的递归方式是 ,而动态规划算法的递归方式则是 。
如果某问题具有________________________和___________________________两个重要性质,该问题可以用动态规划算法求解。
二分搜索算法是应用________________的典型例子。这个方法很好地利用n个元素________________这个条件。可在最坏情况下用__________时间完成搜索,而顺序搜索法在最坏情况下需要___________时间完成搜索。
对于表达式n³、5n²、logn,20n, 按照渐近阶从低到高的顺序排列, 顺序是________________、________________、________________、________________。
函数式An2+Bn+C的复杂度是________________,函数式Cn 复杂度是________________。
找硬币问题是用______________求解的典型例子,而最长公共子序列问题则适合用_______________求解。
直接或间接调用自身的算法称为________________,用函数自身给出定义的函数是 ___________________。
实践表明,可操作性最好且最有实际价值的是_____________情况下的时间复杂性。
算法是满足输入、输出、确定性和有限性的指令序列。程序与算法不同,程序是算法用某种 _ 的具体实现。程序不满足算法的 性质。
相关题目
下列是读取全部数据的语句是()
关于Exchange2003的电子邮件用户说法,错误的是()。
下列do-while循环的循环次数是(): 已知:inti=5 do{cout<<i--<<endl i-- }while(i!=0)
下列不是InputStream子类的是()
关于awt和swing说法正确的是()
要使“产品”表中所有产品的单价上浮8%,正确的SQL命令是()
设1号工作区上已打开别名为”ZGGZ1“的表文件,当前工作区为2号区,不能使1号工作区成为主工作区的命令是____。
GIF动画的文件大小相对较大,若用flash导入后转换为矢量动画就可缩小。
计算机系统结构不包括()。
设通道数据传送期选择一次设备的时间为TS,传送一个字节的时间为TD,则字节多路通道极限流量等于()。
若某机器数为10000000,它代表-127,则它是()
计算机中的运算器能在控制器的指挥下,实现()。
面向对象数据库仍然采用传统的关系型数据库管理系统。
能直接让计算机接受的语言是:()
如何才能以100%的比例显示图像()
这里可作为广告区域
专业远程教育题库
微信扫码关注 无忧题库 公众号