Is the 0-1 Knapsack that each item has the same weight NP-complete?

StackOverflow https://stackoverflow.com/questions/11249448

  •  18-06-2021
  •  | 
  •  

문제

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?

도움이 되었습니까?

해결책

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

라이센스 : CC-BY-SA ~와 함께 속성
제휴하지 않습니다 StackOverflow
scroll top