首页
题目
学科
试卷
登入
注册
首页
题目
详情
找硬币问题是用______________求解的典型例子,而最长公共子序列问题则适合用_______________求解。
填空题
2023-09-19 09:27:51
0
61
参考答案:贪心算法、动...
查看答案
参考答案
科目:
算法分析与设计
学科:
计算机科学与技术
感兴趣题目
直接或间接调用自身的算法称为________________,用函数自身给出定义的函数是 ___________________。
实践表明,可操作性最好且最有实际价值的是_____________情况下的时间复杂性。
算法是满足输入、输出、确定性和有限性的指令序列。程序与算法不同,程序是算法用某种 _ 的具体实现。程序不满足算法的 性质。
请设计一个在有序数组a[1..n]中二分搜索元素x的递归算法,要求若x在数组中则返回其下标否则返回0.
请写出汉诺塔问题的简要递归算法。
请简述贪心算法比动态规划算法效率高的原因。
请简述什么是最小生成树。
请简述什么是贪心选择性质
如果只需要求解问题的最优值,动态规划算法步骤是什么?如果需要构造最优解,则还需要加上什么步骤?
算法可以有效地解凸多边形最优三角剖分问题,而____________算法是求解最优装载问题的有效方法。
动态规划算法的两个基本要素是____________________和____________________。
分治法是将一个规模为n的问题分解为k个规模________的子问题,这些子问题___________且与原问题__________。递归地求解这些子问题,然后将各个子问题的解_________得到原问题的解。
相关题目
根据专家的定义,通过电话方式进行的商务活动也称作电子商务。这种说法____。
VPN主要用于()
中继器可以检查数据错误并纠正错误()
用例图用来定义一个用例的输入和输出,以及在用户和系统之间交互的顺序。()
()与结构化编程类似地语句,它描述了模块的逻辑。
美国虽然是世界第一强国,但是其移动网络的进程却落后于亚洲和欧洲的发达国家。()
设有定义intx;floatv;,则10+x+v值的数据类型是()。
设有定义inti=6;,则执行以下语句后,i的值为()。i+=i-1;
抽象类里一定要包含抽象方法,但含抽象方法的类未必是抽象类。
可以运行查询文件的命令是()
设置页面属性包括()
基址寻址支持程序的循环,变址寻址支持程序的动态再定位。
目前普遍使用的微型计算机采用的电路是()。
若想快速的将一个Excel数据表格的行、列交换,可以
在WWW上,每一信息资源都有统一的且在网上唯一的地址,该地址就叫URL(UniformResoureLocator)。它是WWW的统一资源定位标志。URL由()部分组成
这里可作为广告区域
专业远程教育题库
微信扫码关注 无忧题库 公众号