algorithm - 使用贪心算法启发式求解

Question

我有一个关于测试评论的问题，即“以下哪项是通过贪婪方法启发式解决的？”

A. 未加权间隔调度

B. 0/1 背包

C. 分数背包

D. 霍夫曼密码

我能够将其缩小到 A、C 或 D，因为我知道 0/1 背包使用动态编程。我最好的猜测是 C，因为我认为 A 和 D 可以使用贪心算法最佳地解决。

这个对吗？

Answer 1

是的，它是正确的。

分数背包问题可以通过贪婪选择来解决。