Question

The 0-1 Knapsack problem is known as NP-complete. But if the weight for each item are the same, the problem is still NP-complete?

Était-ce utile?

La solution

No, because you always just take whatever items are the most valuable.

Licencié sous: CC-BY-SA avec attribution
Non affilié à StackOverflow
scroll top