Dynamic 求解分数背包问题的两种算法比较
我用两种算法（贪婪算法和动态规划算法）编写了分数背包问题，并对它们进行了比较。。我只是在时间和空间复杂性方面做了一个比较。。我不知道还有什么其他因素可以用来比较这两种算法。。Dynamic 求解分数背包问题的两种算法比较,dynamic,comparison,knapsack-problem,greedy,Dynamic,Comparison,Knapsack Problem,Greedy,我用两种算法（贪婪算法和动态规划算法）编写了分数背包问题，并对它们进行了比较。。我只是在时间和空间复杂性方面做了一个比较。。我不知道还有什么其他因素可以用来比较这两种算法。。 我希望任何人都能帮助我，为我提供任何想法。尽管这个问题问得有点宽泛，但不同的比较标准可能包括： 实际运行时间与实例质量，即与最佳解决方案的相对差距 实施难度 由于算法的实际评估是一个复杂的主题，我建议阅读Johnson的文章，以避免一些常见的陷阱和误解。请提供“分数背包”的定义；如果这是一个可以部分选择项目的问题公式，
我希望任何人都能帮助我，为我提供任何想法。尽管这个问题问得有点宽泛，但不同的比较标准可能包括：
- 实际运行时间与实例质量，即与最佳解决方案的相对差距
- 实施难度
由于算法的实际评估是一个复杂的主题，我建议阅读Johnson的文章，以避免一些常见的陷阱和误解。请提供“分数背包”的定义；如果这是一个可以部分选择项目的问题公式，则不必使用动态规划，而是可以通过排序在
O（n log n）