The Gateway to Computer Science Excellence
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 by (435 points) | 87 views
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

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
105,244 users