首页
题目
学科
试卷
登入
注册
首页
题目
详情
备忘录方法是动态规划算法的变形。与动态规划算法不同的是,备忘录方法的递归方式是 ,而动态规划算法的递归方式则是 。
填空题
2023-09-19 09:29:35
0
44
参考答案:自顶向下、...
查看答案
参考答案
科目:
算法分析与设计
学科:
计算机科学与技术
感兴趣题目
如果某问题具有________________________和___________________________两个重要性质,该问题可以用动态规划算法求解。
二分搜索算法是应用________________的典型例子。这个方法很好地利用n个元素________________这个条件。可在最坏情况下用__________时间完成搜索,而顺序搜索法在最坏情况下需要___________时间完成搜索。
对于表达式n³、5n²、logn,20n, 按照渐近阶从低到高的顺序排列, 顺序是________________、________________、________________、________________。
函数式An2+Bn+C的复杂度是________________,函数式Cn 复杂度是________________。
找硬币问题是用______________求解的典型例子,而最长公共子序列问题则适合用_______________求解。
直接或间接调用自身的算法称为________________,用函数自身给出定义的函数是 ___________________。
实践表明,可操作性最好且最有实际价值的是_____________情况下的时间复杂性。
算法是满足输入、输出、确定性和有限性的指令序列。程序与算法不同,程序是算法用某种 _ 的具体实现。程序不满足算法的 性质。
请设计一个在有序数组a[1..n]中二分搜索元素x的递归算法,要求若x在数组中则返回其下标否则返回0.
请写出汉诺塔问题的简要递归算法。
请简述贪心算法比动态规划算法效率高的原因。
请简述什么是最小生成树。
相关题目
ICBS支持商业银行的目标有()。
互联网的基本原理包括()。
自动柜员机系统,即POS系统,是指利用银行发行的银行卡在自动取款机上,执行存取款和转账等功能的一种自助银行系统。()
现阶段的电子货币可以作为一种独立的货币形式完全地取代信用货币。()
____属于数字通信系统包括
防火墙采取的基本准则有()
()是一种根本的战略思想,它将公司内部的处理过程流线化,并使之尽可能地高效运转。
以下哪个约束符可用于定义成员常量()
JOE是公司的一名业务代表,经常要在外地访问公司的财务信息系统,他应该采用的安全、廉价的通讯方式是:( )。
在HTML源代码中,图像是用()标记来定义
多数I/O系统的结构应面向操作系统设计,考虑如何在操作系统与I/O系统之间进行合理的软、硬件功能分配。
通道在数据传送期里,按信息的传送方式的不同,可以有()三类。
下面说法中,正确的是()。
ASCII码是美国国际信息交换码,计算机中用()个字节存放一个ASCII码
DMA访问主存时,向CPU发出请求,获得总线使用权时再进行访存,这种情况称作______。
这里可作为广告区域
专业远程教育题库
微信扫码关注 无忧题库 公众号