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.
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$😅
For complete Algorithm, check out this video: ua-cam.com/video/z6DY_YSdyww/v-deo.html
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
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.
Ans: 35.8
Sir ,fractional knapsack is also comes under greedy problem.I have studied somewhere it is dynamic.0/1 is greedy
13:26 loved the explanation
very helpful tutorial for mca student
Glad you think so! ❤ keep learning & supporting! Do visit our website www.knowledgegate.in for more amazing videos & contents👍
Sir , is this a constraint to use any object once only ?
sir Travelling Salesman problem ke upar b ek vidio bna do pls
But KS weight is not given how to take obj's ??
35.8 is the answer
Sir if I buy your course can I login in phone and pc both?
yes
It's done
35.8 Ans.
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?
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.
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$😅
pick object O1,02 , and O4
we got max profit 35.8
35.8
35.8
Profile/weight =35.5 ans..
10×1+15×1+3.6×3=35.8 👍🏻
Answer-35.8
Ans :
35.8
We have to take objects Q1,Q2,Q4 (5, 3.75, 3.6) . Therefore max profit= (10+15+10.8)= 35.8
Kaise hua 10.8
Homework-35.8
15 +18 =33 is the maximum
Weight 9
35.8
35.8 ✅
HW 35.8
homework Q-Max Profit=34
greedy by profit == 33 like
greedy y weight == 19
geedy by profit/weight == 25
am I right or not
43.5
50
Sir your contact number on app is not working
Dear Hardik, our team was on Diwali off, we have started working, you can contact us now, sorry for the inconvenience !
35.8
35.8