首页
题目
学科
试卷
登入
注册
首页
题目
详情
备忘录方法是动态规划算法的变形。与动态规划算法不同的是,备忘录方法的递归方式是 ,而动态规划算法的递归方式则是 。
填空题
2023-09-19 09:29:35
0
43
参考答案:自顶向下、...
查看答案
参考答案
科目:
算法分析与设计
学科:
计算机科学与技术
感兴趣题目
如果某问题具有________________________和___________________________两个重要性质,该问题可以用动态规划算法求解。
二分搜索算法是应用________________的典型例子。这个方法很好地利用n个元素________________这个条件。可在最坏情况下用__________时间完成搜索,而顺序搜索法在最坏情况下需要___________时间完成搜索。
对于表达式n³、5n²、logn,20n, 按照渐近阶从低到高的顺序排列, 顺序是________________、________________、________________、________________。
函数式An2+Bn+C的复杂度是________________,函数式Cn 复杂度是________________。
找硬币问题是用______________求解的典型例子,而最长公共子序列问题则适合用_______________求解。
直接或间接调用自身的算法称为________________,用函数自身给出定义的函数是 ___________________。
实践表明,可操作性最好且最有实际价值的是_____________情况下的时间复杂性。
算法是满足输入、输出、确定性和有限性的指令序列。程序与算法不同,程序是算法用某种 _ 的具体实现。程序不满足算法的 性质。
请设计一个在有序数组a[1..n]中二分搜索元素x的递归算法,要求若x在数组中则返回其下标否则返回0.
请写出汉诺塔问题的简要递归算法。
请简述贪心算法比动态规划算法效率高的原因。
请简述什么是最小生成树。
相关题目
使用系统流程图可以将程序功能有层次地组织起来。()
内部整合的特点是企业内部的原因起拉动作用,是企业本身主动完成的整合行为。()
在内存中,字符数据以ASCII码存储,即以整数表示。()
关于函数重载,下列描述错误的是______。
设有关系SC(SNO,CNO,GRADE),其中SNO、CNO分别表示学号、课程号(两者均为字符型),GRADE表示成绩(数值型),若要把学号为“S101”的同学,选修课程号为“C11”,成绩为98分的记录插到表SC中,正确的语句是()
要控制两个表中数据的完整性和一致性,可以设置参照完整性,要求这两个表()
在SQL语言中,条件“BETWEEN20AND30”表示年龄在20到30之间,且()
事务是DBMS的执行单位,一般具有哪些性质?()
如果允许用户在选择菜单框时可以同时多选几个项目,应该使用的属性是()
在Dreamweaver中,下面关于建立新层的说法正确的是()
通道流量是在某个时期单位时间内传送的字节数,这个时期应是()。
多数I/O系统的结构应面向操作系统设计,考虑如何在操作系统与I/O系统之间进行合理的软、硬件功能分配。
在一地址格式的指令中,下列()是不正确的。
使用磁盘扫描程序可以:()
下列哪个不是虚电路子网的特点:()
这里可作为广告区域
专业远程教育题库
微信扫码关注 无忧题库 公众号