Subject Details
Dept     : CSE-IOT
Sem      : 5
Regul    : 2019
Faculty : Ms.B.Sangeethapriya
phone  : 7010189775
E-mail  : sangeetha.b.iot@snsce.ac.in
370
Page views
32
Files
10
Videos
3
R.Links

Icon
Assignments

Due Date Is Over
Due Date: 09-09-2024
fractional knapsack problem
Input: arr[] = {{60, 10}, {100, 20}, {120, 30}}, W = 50 Output: 240 Explanation: By taking items of weight 10 and 20 kg and 2/3 fraction of 30 kg. Hence total price will be 60+100+(2/3)(120) = 240 Input: arr[] = {{500, 30}}, W = 10 Output: 166.667