首页
题目
学科
试卷
登入
注册
首页
题目
详情
部分背包问题适用于_________________算法求解、而0-1背包问题适用于________________算法求解。
填空题
2023-09-19 09:29:42
0
59
参考答案:贪心算法、动...
查看答案
参考答案
科目:
算法分析与设计
学科:
计算机科学与技术
感兴趣题目
选择题下面( )不是测量压力的元件。 (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 复杂度是________________。
找硬币问题是用______________求解的典型例子,而最长公共子序列问题则适合用_______________求解。
直接或间接调用自身的算法称为________________,用函数自身给出定义的函数是 ___________________。
实践表明,可操作性最好且最有实际价值的是_____________情况下的时间复杂性。
算法是满足输入、输出、确定性和有限性的指令序列。程序与算法不同,程序是算法用某种 _ 的具体实现。程序不满足算法的 性质。
相关题目
程序设计语言中的赋值语句的左侧只能是不带运算操作的单一变量型的表达式
Identrus的核心是()
以下通信介质中不会受到电磁或其他形式干扰的是()。
集线器可分为以下几类()
Panel对象可见,可以()
()是SDLC的一个阶段,它的目标是了解并详述用户的需求。
在将类映射为关系数据库中的表时,不需要对类之间的继承关系进行处理。()
不属于标准的设计类是()。
数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是()
如果运行一个表单,以下事件首先被触发的是()
TCP协议采用()次握手建立一个连接。
Web站点性能受以下哪几个因素影响?()
Application对象的默认的有效期是()。
对汇编语言程序员透明的是()。
多处理机在先的程序段1中的指令C←A×B和在后的程序段2中的指令A←D+E之间存在()。
这里可作为广告区域
专业远程教育题库
微信扫码关注 无忧题库 公众号