标签： dynamic-programming knapsack-problem asymptotic-complexity greedy branch-and-bound
我想知道一个非常小的项目，一个媒介和一个非常大的最佳算法（动态编程，贪婪，分支和绑定）及其效率。
我很确定如果我有四个项目（具有不同的权重）和容量为3000，动态编程可能不是最佳解决方案，考虑到复杂度O（nW），但即使Greedy也没有提供最佳解决方案那么尺寸如何影响算法在这三者之间做出选择？