首页
题目
学科
试卷
登入
注册
首页
题目
详情
部分背包问题适用于_________________算法求解、而0-1背包问题适用于________________算法求解。
填空题
2023-09-19 09:29:42
0
63
参考答案:贪心算法、动...
查看答案
参考答案
科目:
算法分析与设计
学科:
计算机科学与技术
感兴趣题目
选择题下面( )不是测量压力的元件。 (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 复杂度是________________。
找硬币问题是用______________求解的典型例子,而最长公共子序列问题则适合用_______________求解。
直接或间接调用自身的算法称为________________,用函数自身给出定义的函数是 ___________________。
实践表明,可操作性最好且最有实际价值的是_____________情况下的时间复杂性。
算法是满足输入、输出、确定性和有限性的指令序列。程序与算法不同,程序是算法用某种 _ 的具体实现。程序不满足算法的 性质。
相关题目
RDB中的每个基本表都应该对应一个____。
Session对象中的SessionID保存在()
统一资源定位器的英文缩写市()
使用系统流程图可以将程序功能有层次地组织起来。()
下列哪些是利用短信进行的移动管理资源的价值开发:()
下列java标识符,错误的是()
不允许出现重复字段值的索引是()
下述关于数据库系统的正确叙述是____
关系代数运算中,传统的集合运算有()
若两台主机在同一子网中,则两台主机的IP地址分别与它们的子网掩码相“与”的结果一定()
邮件服务器使用POP3的主要目的是()。
关于IE的window对象表述正确的有:()
某台计算机有病毒活动,指的是()。
在Excel2000表格中,若在单元格B1存储一公式A$7,将其复制到F1单元后,公式变为()
32位微型计算机中的32是指()
这里可作为广告区域
专业远程教育题库
微信扫码关注 无忧题库 公众号