3.4 Knapsack Problem | Greedy Method | Design and Analysis of Algorithms

[@KNOWLEDGEGATE_kg]

For complete Algorithm, check out this video: kzbin.info/www/bejne/sGenipKPiMmsrdk

[@pendlivijender]

Profit/weight for objects are 5,3.75,2,3.6,3 so we have to take o1, o2 completely and fractional part of o4 which is (1*10)+(1*15)+(3/5*18) =35.8

[@ayushiydvKG]

15:30 Answer i.e P/W is 35.8 , we'll pick obj1, obj2 fully and obj4 3/5 parts. obj3 and obj5 contains 0 parts as we don't pick them.

[@hridaysaharan1972]

Ans: 35.8 Sir ,fractional knapsack is also comes under greedy problem.I have studied somewhere it is dynamic.0/1 is greedy

[@ayushiydvKG]

13:26 loved the explanation

[@jobandhillonvloger]

very helpful tutorial for mca student

[@KNOWLEDGEGATE_kg]

Glad you think so! ❤ keep learning & supporting! Do visit our website www.knowledgegate.in for more amazing videos & contents👍

[@HarshKumar-yn3wo]

35.8 is the answer

[@mohitmaroliya3990]

Sir , is this a constraint to use any object once only ?

[@AmanSharma4u]

35.8 Ans.

[@thakur2567]

But KS weight is not given how to take obj's ??

[@jobandhillonvloger]

sir Travelling Salesman problem ke upar b ek vidio bna do pls

[@salaooddinansari311]

It's done

[@Er.AmarVerma]

pick object O1,02 , and O4 we got max profit 35.8

[@TargetMpset]

There is a condition mention in the question that only one unit of each item. So i just try = 1*10+1*15+(1/3*6)+(1/5*18)+1*3= 33.6 Is it right?

[@iamtsanand]

There is only one unit of each item available to take.....but there is not such constraint that says at least one unit of each item should be taken....so the answer should be 35.8 (taking 1,1 and 3/5 units of O1, O2 and O4 respectively.

[@Aakash-p7x]

Sir correct me if am wrong but the first question if we're greedy abt profits then we should choose whole 15kg object to have 24$ and 5/18 parts of 18kg object to have profit of 6.94$ so our max profit is 30.94 instead of 28.2$😅

[@xuv77]

Sir if I buy your course can I login in phone and pc both?

[@KNOWLEDGEGATE_kg]

yes

[@iitn8437]

Ans : 35.8

[@chandandutta25]

We have to take objects Q1,Q2,Q4 (5, 3.75, 3.6) . Therefore max profit= (10+15+10.8)= 35.8

[@anjanakarmakar1592]

Kaise hua 10.8

[@javedakhter553]

Answer-35.8

[@Gupta45Hg]

35.8

[@bluemaxgamer9883]

Profile/weight =35.5 ans..

[@HAARDIKAGARWAL-xp4ci]

homework Q-Max Profit=34

[@piyush_8055]

35.8

[@salaooddinansari311]

10×1+15×1+3.6×3=35.8 👍🏻

[@adi_god_18]

15 +18 =33 is the maximum Weight 9

[@haardikagarwal6915]

Homework-35.8

[@IgMINATO]

35.8 ✅

[@dailyroutine1939]

HW 35.8

[@Hyper_codee]

greedy by profit == 33 like greedy y weight == 19 geedy by profit/weight == 25 am I right or not

[@fashionworld9809]

35.8

[@namratasukhija]

43.5

[@_my_self_Altaf_4]

28

[@nunununu3690]

50

[@xuv77]

Sir your contact number on app is not working

[@KNOWLEDGEGATE_kg]

Dear Hardik, our team was on Diwali off, we have started working, you can contact us now, sorry for the inconvenience !

[@rohanmondal6620]

35.8

[@tasavvartyagi3856]

35.8