首页题目详情

请简述贪心算法比动态规划算法效率高的原因。

问答题
2023-09-19 09:24:45
079
参考答案:动态规划算法需要知道所有子问题的解,而贪心算法不需...
查看答案
 参考答案
科目:算法分析与设计
学科:计算机科学与技术
感兴趣题目
请简述什么是最小生成树。
请简述什么是贪心选择性质
如果只需要求解问题的最优值,动态规划算法步骤是什么?如果需要构造最优解,则还需要加上什么步骤?
             算法可以有效地解凸多边形最优三角剖分问题,而____________算法是求解最优装载问题的有效方法。
动态规划算法的两个基本要素是____________________和____________________。
分治法是将一个规模为n的问题分解为k个规模________的子问题,这些子问题___________且与原问题__________。递归地求解这些子问题,然后将各个子问题的解_________得到原问题的解。
单源最短路径问题适合用_______________算法来求解、0-1背包问题适合用_____________算法来求解。
如果某问题具有________________________和___________________________两个重要性质,该问题可以用贪心算法求解。
贪心算法总是做出在当前看来_____________的选择,也就是说,贪心算法并不从整体最优考虑,它所做出的选择只是在某种意义上的________________。
递归算法是指                                的算法,递归函数是指                                                     的函数。
 根据符号O的定义易知O(1)=O(2),用O(1)和O(2)表示同一个方法时,差别仅在于其中的                   。
3n²+10n的渐近表达式是                             ,log(n³)的渐近表达式是                         。