2

非常に小さなアイテムのセット、中規模および非常に大規模なアイテムのセットを考えると、最適なアルゴリズム (動的プログラミング、貪欲、分岐および境界) とその効率が何であるかを考えていました。

4 つのアイテム (重みが異なる) と 3000 の容量がある場合、複雑さ O(nW) を考えると、動的計画法は最適なソリューションではない可能性がありますが、Greedy でさえ最適なソリューションは得られません。サイズは、これら 3 つから選択するアルゴリズムに影響しますか?

4

0 に答える 0