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???? Algorithms algorithms dynamic-programming knapsack-problem + – karan25gupta asked Apr 17, 2019 karan25gupta 690 views answer comment Share Follow See all 2 Comments See all 2 2 Comments reply Satbir commented Apr 18, 2019 reply Follow Share 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. 3 votes 3 votes karan25gupta commented Apr 19, 2019 reply Follow Share got it 0 votes 0 votes Please log in or register to add a comment.