导航：题目详情 | 答案解析 | 相关问题 | 最新问题 背包问题的目标函数和贪心算法最优化量度相同吗？ 继续教育 2019-12-19 03:03:09 量度,算法,背包 已帮助 人 背包问题的目标函数和贪心算法最优化量度相同吗？ 热搜：利润最大化是现代企业财务管理的最优目标 答案解析 难度★★☆ 搜索 参考答案：不相同。目标函数：获得最大利润。最优量度：最大利润 / 重量比。 相关问题 1、（65） 不能保证求得0－1 背包问题的最优解。 （65）A. 分支限界法 B. 贪心算法 C. 回溯法 D. 动态规 2019-11-19 2、下列算法中不能解决 0／1背包问题的是（)（A)贪心法（B)动态规划（C)回溯法（D)分支限界法 2021-05-27 3、下列哪些问题不能用贪心算法求最优解 2022-08-12 4、0-1背包问题不能用贪心算法求解 因为它不满足最优子结构性质。 2022-08-13 5、贪心算法一定能求得问题的全局最优解。 2022-08-22 6、一个问题 确定了某个贪心策略 如果用贪心算法能够构造出问题的最优解 需要该问题具备哪两个条 2022-08-26
