A. 最小生成树问题 B. 最短路径问题(单源) C. 背包问题(0/1背包) D. 哈夫曼编码问题 相关知识点: 试题来源: 解析 C 【详解】 本题考查的是贪心算法。背包问题(特别是0/1背包问题)不能使用贪心算法得到全局最优解,因为贪心算法可能会过早地做出不可逆的决策,导致全局最优解无法得到。其他选项中的问题都...
百度试题 结果1 题目用贪心算法解单源最短路径问题时采用的算法是:( ) A. Dijkstra算法 B. Prime算法 C. Kruskal算法 D. 蒙特卡罗算法 相关知识点: 试题来源: 解析 A 反馈 收藏
A.单源最短路径问题B.分数背包问题 C.活动选择问题D.区间调度问题 23-24高一下·全国·课后作业查看更多[1] 更新时间:2024/07/30 15:35:25 【知识点】典型算法 抱歉! 您未登录, 不能查看答案和解析点击登录 共计0道平均难度:未知 展开 清空试题 ...
贪心算法在每一步都选择局部最优解,以期达到全局最优解。以下哪个问题不能使用贪心算法得到全局最优解?( A.最小生成树问题B.最短路径问题(单源) C.背包问题(0/1背包)D.哈夫曼编码问题 23-24高一下·全国·课后作业查看更多[1] 更新时间:2024/08/15 21:16:17...
百度试题 结果1 题目下列哪些问题不可以用贪心算法求得最优解( )。 A. 哈夫曼编码 B. 活动安排问题 C. 0-1背包问题 D. 单源最短路径 相关知识点: 试题来源: 解析 C 、 0-1 背包问题 反馈 收藏
百度试题 题目下列哪些问题不可以用贪心算法求得最优解A.哈夫曼编码B.活动安排问题C.0-1背包问题D.单源最短路径 相关知识点: 试题来源: 解析 C 反馈 收藏
以下关于贪心算法说法不正确的是:A.待求解问题必须可以分解为若干子问题B.每一子问题, 都可以得到局部最优解C.解决问题通常自底向上D.Dijkstra单源最短路径算法是
百度试题 题目下列哪些问题不可以用贪心算法求得最优解( )。 A. 哈夫曼编码 B. 活动安排问题 C. 0-1背包问题 D. 单源最短路径 E. : 相关知识点: 试题来源: 解析 C.0-1背包问题 反馈 收藏