Register

self doubt *0/1 knapsack problem*

688 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????
User Avatar

Please log in or register to answer this question.

Voting & Accepting an answer helps improve the community
← PreviousNext →
← Previous in categoryNext in category →

Related questions

0 votes
0 votes
1 answer
1
Syedabbas110 asked Oct 30, 2017
2,775 views
Knapsack problem
5.Consider the Knapsack instance with 5 objects and a capacity M=11, profit P=(5,4,7,2,3) and weight W=(4,3,6,2,2.). Solve it using dynamic programming approach.
5.Consider the Knapsack instance with 5 objects and a capacity M=11, profit P=(5,4,7,2,3) andweight W=(4,3,6,2,2.). Solve it using dynamic programming approach.
User Avatar
1 votes
1 votes
1 answer
2
LavTheRawkstar asked Mar 25, 2017
2,584 views
#Confusion Is it necessary to arrange the weights in Ascending order while solving 0/1 Knapsack problem using Dynamic
Number of Cateogires are 5, Thier total weights are w1,w2,w3,w4,w5={7,2,4,8,6}b1,b2,b3,b4,b5={5,6,4,3,2}M=6=Maximum Capacity= WI am having confusion How to solve using dy...
User Avatar
7 votes
7 votes
2 answers
3
vaishali jhalani asked Nov 6, 2016
4,568 views
0/1 knapsack
The difference between maximum possible profit for $0/1$ Knapsack and fractional Knapsack problem with capacity $(W)=20$ ... For 0/1 knapsack, we have to make the whole table or there is any direct method to this?
The difference between maximum possible profit for $0/1$ Knapsack and fractional Knapsack problem with capacity $(W)=20$.$\begin{array}{|c|c|c|c|c|c|} \hline \text{Item} ...
User Avatar
Link Copied!