题目内容

下面哪个问题不能用贪心算法求出最优解

A. 最优装载问题
B. 活动安排问题
C. 背包问题
D. 0-1背包问题

查看答案

搜索结果不匹配？点我反馈

更多问题

下列哪种方法总是做出在当前看来的最好选择

A. 分支限界法
B. 贪心算法
C. 动态规划法
D. 回溯法

Dijkstra算法解单源最短路径问题用的是哪种思想

A. 分治法
B. 动态规划法
C. 回溯法
D. 贪心算法

采用贪心算法的最优装载问题的主要计算量在于将集装箱依其重量从小到大排序,故算法的时间复杂度为

A. O(n2n)
B. O(nlogn)
C. O(2n)
D. O(n)

以上说法错误的是

A. 贪婪法与动态规划法都可以求解最优化问题
B. 单源最短路径问题采用贪婪法思想求解的
C. 0-1背包问题可以用贪婪法求解最优解和最大价值。
D. 贪婪法求解背包问题能得到最优解和最大价值。