首页
题目
学科
试卷
登入
注册
首页
题目
详情
请简述贪心算法比动态规划算法效率高的原因。
问答题
2023-09-19 09:24:45
0
79
参考答案:动态规划算法需要知道所有子问题的解,而贪心算法不需...
查看答案
参考答案
科目:
算法分析与设计
学科:
计算机科学与技术
感兴趣题目
请简述什么是最小生成树。
请简述什么是贪心选择性质
如果只需要求解问题的最优值,动态规划算法步骤是什么?如果需要构造最优解,则还需要加上什么步骤?
算法可以有效地解凸多边形最优三角剖分问题,而____________算法是求解最优装载问题的有效方法。
动态规划算法的两个基本要素是____________________和____________________。
分治法是将一个规模为n的问题分解为k个规模________的子问题,这些子问题___________且与原问题__________。递归地求解这些子问题,然后将各个子问题的解_________得到原问题的解。
单源最短路径问题适合用_______________算法来求解、0-1背包问题适合用_____________算法来求解。
如果某问题具有________________________和___________________________两个重要性质,该问题可以用贪心算法求解。
贪心算法总是做出在当前看来_____________的选择,也就是说,贪心算法并不从整体最优考虑,它所做出的选择只是在某种意义上的________________。
递归算法是指 的算法,递归函数是指 的函数。
根据符号O的定义易知O(1)=O(2),用O(1)和O(2)表示同一个方法时,差别仅在于其中的 。
3n²+10n的渐近表达式是 ,log(n³)的渐近表达式是 。
相关题目
File类既可以对文件进行操作,也可以对目录进行操作。
认证就是确定身份,它必须通过检查对方独有的特征来进行。这些特征不包括:()
以下关于Session的说法错误的是()。
关于文本对齐,源代码设置不正确的一项是
常用的无线局域网标准有()。
设有定义intx;floatv;,则10+x+v值的数据类型是()。
如要求在if后一对括号中的表达式,表示a不等于0的时候的值为真,则能正确表示这一关系的表达式为()
空类型指针不能进行指针运算,也不能进行间接引用。()
派生类的成员一般分为两部分,一部分是从基类继承的成员,另一部分是自己定义的新成员。
字符型变量用来存放字符常量,可以存放多个字符。()
Java系统的标准输入对象是System.in,标准输出对象有两个,分别是标准输出System.out和标准错误输出System.err。
在VisualFoxPro某数据表中有一个数值型字段,要求有4位整数,2位小数,其值可能为负值,它的宽度应为()
设1号工作区上已打开别名为”ZGGZ1“的表文件,当前工作区为2号区,不能使1号工作区成为主工作区的命令是____。
SQL语言集()功能于一体。
针对下列各种安全协议,最适合使用外部网VPN上,用于在客户机到服务器的连接模式的是()。
这里可作为广告区域
专业远程教育题库
微信扫码关注 无忧题库 公众号