The Gateway to Computer Science Excellence
0 votes
87 views
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 by (435 points) | 87 views
+1
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.
0
got it

Please log in or register to answer this question.

Related questions

Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true
50,737 questions
57,352 answers
198,473 comments
105,244 users