利用贪心算法进行启发式求解

Question

我有一个关于测试回顾的问题，问"以下哪个是由贪婪方法启发式解决的?"

。未加权区间调度

B。0/1背包

C。部分背包

D。霍夫曼编码

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

正确吗?

Answer 1

对，

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