首页
题目
学科
试卷
登入
注册
首页
题目
详情
如果某问题具有________________________和___________________________两个重要性质,该问题可以用动态规划算法求解。
填空题
2023-09-19 09:29:26
0
76
参考答案:最优子结构(性质)、...
查看答案
参考答案
科目:
算法分析与设计
学科:
计算机科学与技术
感兴趣题目
二分搜索算法是应用________________的典型例子。这个方法很好地利用n个元素________________这个条件。可在最坏情况下用__________时间完成搜索,而顺序搜索法在最坏情况下需要___________时间完成搜索。
对于表达式n³、5n²、logn,20n, 按照渐近阶从低到高的顺序排列, 顺序是________________、________________、________________、________________。
函数式An2+Bn+C的复杂度是________________,函数式Cn 复杂度是________________。
找硬币问题是用______________求解的典型例子,而最长公共子序列问题则适合用_______________求解。
直接或间接调用自身的算法称为________________,用函数自身给出定义的函数是 ___________________。
实践表明,可操作性最好且最有实际价值的是_____________情况下的时间复杂性。
算法是满足输入、输出、确定性和有限性的指令序列。程序与算法不同,程序是算法用某种 _ 的具体实现。程序不满足算法的 性质。
请设计一个在有序数组a[1..n]中二分搜索元素x的递归算法,要求若x在数组中则返回其下标否则返回0.
请写出汉诺塔问题的简要递归算法。
请简述贪心算法比动态规划算法效率高的原因。
请简述什么是最小生成树。
请简述什么是贪心选择性质
相关题目
以下属于常用的即时通讯工具的是()
Sring和StringBuffer是属于()包的
下列java标识符,错误的是()
数据库管理系统(DBMS)是____。
在以下人为的恶意攻击行为中,属于主动攻击的是()。
每个Web站点都有一个描述名称,并支持一个或多个主机头名,它使得在一台计算机上可以维护多个(??)
采用ATM交换技术,具有同样信息头的信元在传输线上并不对应某个固定的时间间隙,也不是按周期出现的。因此,其信道复用方式为()
用于同一个网页内容之间相互跳转的超链接是()
()方法要求窗口显示刚刚访问的前一个窗口
寻址方式在指令中的两种指明方式是()。
ISO/OSI参考模型七层协议中第一层是()
在传统方式下,将高级语言源程序送入计算机后,必须使用系统软件(),使它生成可执行程序。
微指令格式可分为_____。
控制器可区分存储单元中存放的是指令还是数据。
要使模拟消息能够在数字信道上传输,须使用()技术。
这里可作为广告区域
专业远程教育题库
微信扫码关注 无忧题库 公众号