用贪心算法启发式求解

Question

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

一个。未加权的间隔调度

B中。 0/1背包

℃。分数背包

d。霍夫曼代码

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

这是对的吗？

Answer 1

是的，这是正确的。

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