self doubt *0/1 knapsack problem*

Question

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????

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.

---

got it