Register

Fractional Knapsack

647 views
0 votes
0 votes
Is fractional Kanpsack or knapsack problem in our GATE 2019 Syllabus
User Avatar

1 Answer

0 votes
0 votes
Yes, it is there in GATE 2019 syllabus. It is better to read all the Dynamic Programming problems as DP as a whole is in syllabus.
User Avatar
Voting & Accepting an answer helps improve the community
← PreviousNext →
← Previous in categoryNext in category →

Related questions

0 votes
0 votes
1 answer
1
LavTheRawkstar asked Apr 15, 2017
3,954 views
Fractional Knapsack(Greedy Method)
Consider the following instance of the knapsack problem: n=3 , W=50 , (v1,v2,v3) = (60,100,120) and weight (w1,w2,w3) = (10,20,30) . solve the given knapsack problem applying greedy algorithm.
Consider the following instance of the knapsack problem: n=3 , W=50 , (v1,v2,v3) = (60,100,120) and weight (w1,w2,w3) = (10,20,30) .solve the given knapsack problem apply...
User Avatar
1 votes
1 votes
1 answer
2
LavTheRawkstar asked Feb 28, 2017
7,418 views
Find the Optimal Solution of Fractional Knapsack where W=15
Item Total Weight Total Profit 1 2 10 2 3 5 3 5 15 4 7 7 5 1 6 6 4 18 7 1 3 Answer is 55.33 but how?
ItemTotal WeightTotal Profit121023535154775166418713Answer is 55.33 but how?
User Avatar
0 votes
0 votes
0 answers
3
karan25gupta asked Apr 17, 2019
691 views
self doubt *0/1 knapsack problem*
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 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 EQ...
User Avatar
0 votes
0 votes
1 answer
4
Parshu gate asked Nov 16, 2017
8,262 views
Knapsack
The following Knapsack bag. The Knapsack bag maximum Capacity is 50. Find out the maximum profit for Fractional Knapsack. P Q R S T U V W Weight 18 12 16 14 16 20 10 15 Profit 34 15 22 16 17 22 18 26 90 80.25 85.50 91.2
The following Knapsack bag. The Knapsack bag maximum Capacity is 50. Find out the maximum profit for Fractional Knapsack. PQRSTUVWWeight1812161416201015Profit341522161722...
User Avatar
Link Copied!