in Algorithms
537 views
0 votes
0 votes
In 0/1 knapsack problem ,suppose if maximum weight is given as W and we are asked to find out max profit then * IS IT NECESSARY THAT THE TOTAL WEIGHT SHOULD BE EXACTLY EQUAL TO  W  OR IT CAN BE LESS THAN W AS WELL????
in Algorithms
537 views

2 Comments

can be less than W because our priority is to gain max profit not maximum weight. And it is 0/1 knapsack and not fractional knapsack so everytime we cannot completely fill the knapsack.
2
2
got it
0
0

Please log in or register to answer this question.

Related questions