下列哪些问题不能用贪心算法求最优解 大学网课 2022-08-12 11:05:11 已帮助 人 下列哪些问题不能用贪心算法求最优解 A．最小生成树B．单源最短路径C．最优二叉搜素树D．哈夫曼编码树 热搜：最优化问题中,什么是目标函数,什么是约束条件 回答 共1条回复 0-1背包问题 相关问题 能采用贪心算法求最优解的问题 一般具有的重要性质为： （)（A)最优子结构性质与贪心选择性质（B 2017-07-14 （65） 不能保证求得0－1 背包问题的最优解。 （65）A. 分支限界法 B. 贪心算法 C. 回溯法 D. 动态规 2019-11-19 若问题的求解转化为优化问题 就可以采用求最优解的算法---优化算法来获得问题的解答。 2022-08-09 旅行商问题用贪心算法不一定能得到最优解 但是可以快速得到一个近似最优解。 2022-08-13 贪心算法一定能求得问题的全局最优解。 2022-08-22
