我想知道给定一组非常小的项目，一个中等项目和一个非常大的项目，最好的算法（动态编程、贪婪、分支和定界）是什么以及它们的效率。
我很确定如果我有四个项目（具有不同的权重）和 3000 的容量，考虑到复杂性 O(nW)，动态编程可能不是最佳解决方案，但即使贪婪也没有给出最佳解决方案，那么如何大小会影响算法在这三个之间进行选择吗？
我想知道给定一组非常小的项目，一个中等项目和一个非常大的项目，最好的算法（动态编程、贪婪、分支和定界）是什么以及它们的效率。
我很确定如果我有四个项目（具有不同的权重）和 3000 的容量，考虑到复杂性 O(nW)，动态编程可能不是最佳解决方案，但即使贪婪也没有给出最佳解决方案，那么如何大小会影响算法在这三个之间进行选择吗？