两种算法求解分数背包的比较

Question

我用两种算法（贪婪和动态编程算法）编写了分数背包问题，我必须在它们之间进行比较。我只是在时间和空间复杂性方面做了比较。我不知道可以使用哪些其他因素来比较两种算法.. 我希望任何人都可以帮助我，并为我提供任何想法。

Answer 1

虽然问题有点广泛，但不同的比较标准可能包括：

• 实际运行时间与实例质量，即与最佳解决方案的相对差距
• 实施难度

由于算法的实际评估是一个涉及的主题，我建议阅读约翰逊的A Theoretician's Guide to the Experimental Analysis of Algorithms以避免一些常见的陷阱和误解。