knapsack Problem [Hindi] | Greedy Method | DAA | Example 1

[@bhagwatdhavale6091]

sir sahi me itna simple bataya super maine bahut chamnnel mi video dekhib par wo solving method difficult thi apne padhae wo bahut hi simple he

[@EasyEngineeringStudies]

Thanks for your valuable feedback

[@sufyanlatif4864]

Your right

[@aidenpierce2421]

Can you please make a video on Fractional knapsack, knapsack with dynamic programming.

[@OctopusBaba]

4th line main hi 0 Q krna hai, reason do wrna samj kaise ayga

[@Anonymous-vk7ig]

bag poora ful karna hai jiske wajha se capacity 0 ho jayega, to usse hisab se jitna weight bacha hai uss bache hue weight itna hi profit milega

[@Techieengineerr]

Bhai uska toh placement ho gya pr itnii jaldi reply dediya tune use ​@@Anonymous-vk7ig

[@nithyavenepally3232]

thank you sir, for such an easy method, upload more videos....

[@EasyEngineeringStudies]

Thanks for your valuable feedback...Started uploading of remaining DAA videos today. Also share below link with your friends to help me get more Subscribers for my Channel kzbin.info

[@arunchaurasiya2053]

Plz help actually knapsack problem solve problem

[@UnknownNews]

Thank you sir I was very confused that how can I write it in exam step by step.

[@zahidshaikh2988]

Sir agar last me we are getting a object with last same remaining weight we have to direct do subract and get zero. Or we have to take ratio of the profit.

[@founder9607]

Iss video me sab kuch bhot ache se aur easy way me btaya h bas ratio nikalna nhi btaya wo btana chahiye tha

[@AMAN.78]

Bhai bs divide Krna hai yrr ratio me itna to aata hi hoga tumhe

[@Anonymous-vk7ig]

sir in college exam we have to show all 3 step if the question is of 7 marks??? i have also watched gate smasher video he saaid that only p/w is necessary.

[@Techieengineerr]

Rgpv se ha kya bhaii

[@nihalahmedkhan4460]

4:12 why do we stop till profit 10. Why can't we continue?

[@skofficial387]

Muze kuch samaj nhi saya😢

[@EasyEngineeringStudies]

Explore more content from this channel and Give your support by subscribing and sharing with your frnds kzbin.info

[@akashrane1691]

Best Explanation Ever sirG

[@psyth6891]

sir ager profit kisi ka same ho to usse bhi method 1 me count karege kya?

[@jainamshah6202]

6-2 ke baad zero hi Q aana chahiye?

[@soubarnadas3136]

at method 1...why u multiply 4*1

[@mayankkhandelwal0762]

sir method 1 me given weight 7 h to aqpne 4 kaise use kia ?? plz reply

[@shubhangibakhade6583]

Thankyu sir you are best teaching

[@EasyEngineeringStudies]

Thanks for your valuable feedback..

[@arunchaurasiya2053]

Sir we can you help me plz sir actually profit value three Lee and weight three value Lee reaming wright last 0 answer but we are solve knapsack problem reaming weight second line 0 last zero not available sir plz help me

[@tejaspatil3978]

sir , this knapsack and fraction knapsack same or different..?

[@MadhushreeDoshi]

There are two types of knapsacks, 0/1 Knapsack and Fractional Knapsack. Fractional knapsack has been used in this video. The key difference between 0/1 Knapsack and Fractional Knapsack is that, in 0/1 Knapsack you are not supposed to fill the container/bag with a part of object. i.e either full object will go or no object, but in fractional knapsack you can put a fraction of object in the container/bag. 0/1 knapsack is generally solved using dynamic approach.

[@prakriti_16]

In first method apne apko 7 profit vala lena chahiye tha na kiki baad m fractional bnega vi chlega lekin apne to pura consider krna k chkkr m us ekiye nhi object 4 fir 15 m se jyda capacity hota tj usko fractional m likhte. 5 remain h or weight 7 to fractional m likhte

[@poozasingh8576]

sir hum object 4 pe jake kyun ratio liye

[@karan_yt_family]

Hmm thats my doubt

[@tushartakbhate6277]

All approach are conplusary to solve ?

[@EasyEngineeringStudies]

yes...there are only 3 approach and you to solve all 3.

[@md.farzan5596]

Sir aapne select object with maximum profit waale method: me last me profit 7 hai or aapne four liya hai. To ye to n ki value ke against hai?

[@md.farzan5596]

I think 7/10*4 yaani 2.8 hona chahiye.

[@Pooja-ki9om]

Sir hmay y kasy pta chlega ki remaning weight m konse stage aaney pr zero lana h... Knapsack example say related h

[@EasyEngineeringStudies]

In this question capacity given is 15...That is you start remaining time with 15...As you have to solve this question in 3 methods...1st method may apko dekhna hai maximum profit, that is you to see from high value of PI to low value.So at one stage, there will be the reaming time, jo apko zero answer dega..Second last step is 6-2=4, abhi hamera pass reaming time hai 4...So next object jo select karoge wo hai 4 par uske PI ke value hai 7, jo greater hai reaming time se.. So you have to use pi/wi value jo hai 1..isse liye pi ke value ho jayege 4*1=4 in table, wi ke value bhi 4 or remaining time hoga 4-4=0...so you have to solve all methods like this.

[@anujsharma-tz5cy]

Tq. sir

[@nikitavairagade7734]

Sir maximum profit solve krte time agar 2 jagha profit ki value same hai tho kaise krege

[@EasyEngineeringStudies]

fir apko object ka sequence follow karna hai... consider this example only there are 7 objects in all. usmay se agar object no 4 or 7 be profit value agar same hai. so first object you will consider is no 4 then 7...This thing you have follow all profit, weight and pi/wi ratio agar same values atte hai always see for sequence of object that will be always 1 to 7 or any no of objects given in question.

[@preetykurode2015]

thanks sir for the easy explanation..

[@EasyEngineeringStudies]

Thanks for your valuable feedback... Also share below link with your friends to help me get more Subscribers for my Channel kzbin.info

[@soujanya4946]

In exam we solve all 3 methods for one question is needed???

[@ashishrocks8745]

Hame b yahi puchna hain bhai...? Tumne Kiya kiya tha teeno method ya shirf 1?

[@fatimacomputeracademy1131]

Last method is best and mostly used in knapsack algorithm

[@shivangiteotia8284]

Teeno krr lena Baise to bo sahi rhega Lakein answer sirf third bale ka dekha jata hai Upper ke 2 step se Barna answer ke bare mein pta chal jata hai ki answer sahi hai ya nhi

[@SimranPreetkaur-wb3rd]

Is a fractional knapsack??

[@Techieengineerr]

​@SimranPreetkaur-wb3ha bhaii

[@komalkumari8413]

Thank you sir for this amazing video

[@EasyEngineeringStudies]

Thanks for your valuable feedback... Also share below link with your friends to help me get more Subscribers for my Channel kzbin.info

[@kajalanandani3812]

Sir apnee kiyee nh lec add..??... Sir Boyer Moore algo imp hai... Aaskti h exm ME..

[@dirghpatel8849]

NOICE BETE MOJ KERDI , TUM TO BADE HEAVY DRIVER NIKLE ,OP TEACHER

[@janvibhagat1165]

Good job Thank you very much sir

[@EasyEngineeringStudies]

Thank you so much for your valuable feedback... Also share below link with your friends to help me get more Subscribers for my Channel kzbin.info

[@gouravpradhan1502]

is it essiential to perform all the three steps?

[@EasyEngineeringStudies]

yes After performing all three steps only you will be able to know which is the best method..becoz we have only three 3 things we can check i.e 1.Pi 2. Wi 3. Pi/Wi...

[@jyotilohkare6239]

Sir 1st step continue keli tr 0 yetya , so tumhi 4×1 ka getal mg

[@jyotilohkare6239]

Reason plz

[@arunchaurasiya2053]

Sir actually obj 3 tak diye phir bo kaise kare ge

[@aryangupta3498]

sir in the 1st method u stopped at wt 4 in 2nd also 4 bt in 3rd 2. Kindly explain this logic sir

[@vinayakwaghmode7075]

See the algorithm of knapsack....You can get prefect Answer....

[@mrshubh101]

Thank you very much sir for a great explanation!

[@EasyEngineeringStudies]

Thanks for your valuable feedback.. Also share below link with your friends to let them know about the channel. kzbin.info

[@paras5818]

sir exam me yahi step follow krege to full marks mil jayge na

[@Pooja-ki9om]

Y last ratio jo hur table m nekal rhay h esmay dout ho rha h

[@EasyEngineeringStudies]

I will example you...Aapko hamesa dekhna hai 2nd last remaining weight form table...method1 may hai 4, method2 may bhi hai 4 or method3 may hai 2....So use this value and multiply with ratio value of that object...OR table may weight ke value bhi same lekhne hai .....so end may remaining weight hamesa zero anna chahiye...still confused reply back I am available now...

[@anabiyamalik1477]

@@EasyEngineeringStudies 3rd method m highest ratio 5 hy lekin ap ny 1.67 select Kiya ku plz explain it

[@deepakalaskar6166]

sir ek example hai uska answer iss method se match nai ho raha hai. please send me answer for this problem. (p1,p2,....,p7)=(16,17,8,3,3,9,8) and (w1,w2,...,w7)=(16,4,4,5,8,3,3) and m=25

[@EasyEngineeringStudies]

i will send u the answer by tomorrow....

[@devendrasingh9891]

Sir ap kis class ka padhte hai

[@subhammishra3433]

b.teck ka subject h DAA

[@vehiclelegacy1594]

Sir in exam can we solve this question by any of the above 3 methods? Or we have to use all methods?

[@vimalthekkan7026]

not necessary to use all. its okayy even if you use only the ratio method

[@kajalanandani3812]

Sir baki ke lec bhi kroo na kb krogee....... Prso exm h pdnaa h hmee.... BTech ke exm start hogye h........ Plzz Kuch topic or kr dijiyee kl ke kl ... Plz I humble request.. To uh sir.. Naive and Rabin karp string matching algo Kmap matcher Boyer Moore algo Travelling salesman problem Job sequence Lower bound theory Backtracking algo and queen problem Formula of assignment and quadratic assignment problem

[@manisharastogi2459]

Plz tell why....how you will chose ratio in last line of method 2nd 3 I didnt get..reply as soon as possible plz... tmrw is ppr

[@EasyEngineeringStudies]

I forget to mention the object in method 2..The last object is Object no.3 and Its WI (weight) value is 3 that is less than remaining weight that is 4. So you will do 4*3=12.....Remember one more thing if Wi value would have been greater than remaining weight than you have to use Ratio value of that particular object otherwise use the Wi value if it is less than remaining weight.

[@EasyEngineeringStudies]

hope you got the answer..And best of luck for exam.

[@EasyEngineeringStudies]

And always remember for all example of knapsack..To use the value of Ratio there is a condition that the value of Pi or WI given in question should be greater than remaining weight of second last step. if it is not greater than remaining weight don't use ratio value for last step. Use original value of PI or WI.

[@manisharastogi2459]

Not getting still....but no problem...thanx

[@adityapatil8951]

Thank you sir🎉🙏

[@engineerathome6263]

Many thanks to you for this video

[@devidintakurthi7728]

Why should you stop exactly 4 ...what logic sir tell me

[@asthagupta3540]

Nice explaining

[@EasyEngineeringStudies]

Thanks for your feedback... Also share below link with your friends to help me get more Subscribers for my Channel kzbin.info

[@gauravjaulkar7040]

Great explanation sir

[@EasyEngineeringStudies]

Thanks for your valuable feedback.

[@MuntahaZad]

Excellent!

[@EasyEngineeringStudies]

Thanks for your valuable feedback

[@tushargupta236]

Nice video sir

[@EasyEngineeringStudies]

Thanks for your valuable feedback... Also share below link with your friends to help my channel get more Subscribers for my Channel kzbin.info

[@canonpistol]

dont use sketch pen . its irritating

[@aw44r]

How to calculate total?

[@no.14devashrigiri81]

Thank you 🙏

[@be_55_atharvsankpal38]

4:06 when will we know to take remaining weight as zero

[@md.farzan5596]

The value of M after filling the bag will be 0.

[@petgaming769]

Thank you.

[@EasyEngineeringStudies]

Thanks for your valuable feedback..

[@pradnyapardhemoon8811]

please explain the dijkstra algorithm

[@suggu_sandeep_passion]

Thanks a lot sir

[@EasyEngineeringStudies]

Most welcome

[@RohanGSadnani]

Thank You, Sir, for the explanation :)

[@EasyEngineeringStudies]

Thanks for your valuable feedback.. Also share below link with your friends to let them know about the channel. kzbin.info

[@RohanGSadnani]

@@EasyEngineeringStudies Sir is this solution viable for fractional Knapsack also?

[@BhaveshSinghBhanucsgo]

Har table ka last step kaise krde rhe ho yaar

[@EasyEngineeringStudies]

bhavesh I will explain you.... method1: aisa object select kar hai jiska sabse highest profit hai,wo object hai 6 or uska profit hai 18..or iska weight hai 4..so complete capacity de hai 15. so you have minus 15-4=11...after this same for remaining object till object no 1... .now you have problem here..as you have to solve from highest profit to lowest profit or sath may uska weight bhi minus kar rahai ho.. .so object no.1 ka profit tha 10.ab iska baad next lowest profit hai 7 or wo object hai 4 or iska weight hai 7 ..par abhi hamare pass remaining weight hai 4..jo 7 se less hai..so in such case apko object no 4 ka ratio multiply karna hai remaining weight se jo milta hai 4 or weight block may bhi remaining weight use karna jo hai 4 issliye at last 4-4=0..bas isse tara se solve karna hai baaki table.

[@EasyEngineeringStudies]

still confused let me know

[@swati6483]

Can I know , how did you record this???

[@Riteshdumane7752]

0/1 knapsack ahe ki frictional knapsack

[@komalkumari8413]

Sir pls upload some more videos for daa

[@mdwasimshekh2009]

Reason kuchh nhi bata raha hai kese samjh me aayega

[@souravbhagat1358]

Please upalod more videos ..

[@AmitSingh-ew2bq]

Sir, I was using a different method for knapsack problem the one with 0

[@EasyEngineeringStudies]

Amit solve by this method you will get the correct answer.And This is the easy way to solve knapsack problems.

[@AmitSingh-ew2bq]

Sir mujhe 3no methods apply karne padenge...last wale bss se answer aa jaata hai

[@uv6036]

Thank you sir

[@uastudymates5555]

Thank you bhai

[@kajalanandani3812]

Plzzz sir jldi hoske toh kl h krdena vrna exm ke Bad koi kaam ka nh h hmare. ...plzz

[@EasyEngineeringStudies]

Kajal can you send me your email id I will send you 1-2 examples with explanation of your requested topics. send it to [e-mail]..As of tomorrow all topic videos are not possible, Sorry for that I am still editing those videos and it takes more time for all process, and you have just 1-2 days. Just send me your mail id I will send you some examples for all remaining topics... I will tell you the trick for 4 queen and 8 queen problem and other topic examples I will mail you. Do 1 thing for 4 queen and 8 queen If you are allowed calculator store all the sequence in your calculator( There final answer that is sequence you write for 4 and 8 queen). one example below of 4 queen 1 2 3 4 1 --- --- Q1 --- 2 Q2 ---- ---- ---- 3 ---- ---- ----- Q3 4 ---- Q4 ---- ---- So its sequence will be ( 3,1,4,2) You have to see the column and the write the above number since its 4 queen problem and same thing for 8 queen also.... Now store all the examples sequences that you have with you for reference in to your calculator so that when you solve this example in exam you will have the sequence for question asked and just you will have to make the table and write Q position according to sequence you stored....

[@kajalanandani3812]

Ohk Sir. .......thank you nd mail ME smjh ME kese aayega but yaha yoh ap smjha rhe ho na

[@kajalanandani3812]

Easy Engineering Studies ....sir mene krdiya h apkoo mail ap dekh lijiyee......thanku

[@EasyEngineeringStudies]

Definitely will be sending you all question by today afternoon...

[@kajalanandani3812]

Easy Engineering Studies ohkk sir............ Par krdena. Mail milgya apkoo mera???

[@prashant28-d5e]

Remaining weight 4 k baad nhi samja q hamey direct ratio lena hey...... Method 1 mey

[@abhishekanand6776]

Bhai ratta mar liya h ye isko khud ni aata

[@prasadnakade8267]

last step kaise decide hoga

[@alokgogoi6134]

thank u sir

[@EasyEngineeringStudies]

Thanks for your valuable feedback... Also share below link with your friends to let them know about the channel. kzbin.info

[@63yashshimpi79]

sir 0/1 method se bhi solve karke dikhao

[@sanjanakandalgaonkar8832]

Is it 0/1 method?

[@sanjanakandalgaonkar8832]

@mc170402921 RIDA AMIN THANKS😊

[@anabiyamalik1477]

But highest ratio to 5 hy Na k 1.67 to ap ny 1.67 ku select ki

[@popflix4088]

mam last pr partial profit nikalna hota hay

[@mohammad_ansar_ansari7145]

how to find whats a last step to make it zero?

[@EasyEngineeringStudies]

just use remaining weight of previous step...that will make your last value zero..

[@uastudymates5555]

Very nice

[@bituponkoch2739]

sir pls solve 0-1 knapsack problem

[@tanyasharma2826]

thnq sit

[@sanketkukwas203]

Sir , last step kaise pata chalega

[@yashaswisaraswat6463]

Jab last m weight or kam nhi ho skta tb wo last step wala method use krenge

[@Pooja-ki9om]

Thank u sir q ka reply krnay ki

[@amitsaha3858]

❤

[@Pooja-ki9om]

Sir knapsack ka ek example or upload kro

[@EasyEngineeringStudies]

Yes pooja I will be uploading more videos on this topic from 16th.....I am currently recording all videos this topic and remaining topic of this subject and other subject too...send me your email id at [e-mail] so that I will send you more examples for practice...Concept is same to solve as in this example..

[@Aman-ge8jn]

Thank you so much sir🙌🙌

[@aashishthedevilboy]

Object 1 k baad ratio q check Kiya?

[@114_aniketsaluja_cse9]

Bhai kyuki dekho space bacha h 4 aur uska weight h 7 toh 4/7×7 bhi kr skte ho ek hi baat hai

[@ramramdarshanthakur3007]

Can you please give any example where method 1 or method 2 gives more profit than method 3? . Since (as far as I have observed) everytime 3rd method is giving maximum profit, then what is the purpose of method 1 and method 2?

[@EasyEngineeringStudies]

Darshan send me your mail id I will send you more examples on this..

[@Pooja-ki9om]

I want just example not algorithm

[@soumityachauhan8609]

Sir DYNAMIC PROBLEM ki Viedo be lao

[@Pooja-ki9om]

Or thanks for replying me

[@MdAzharuddin-h3u]

backwash logic are galas answer arha hai . successfully wasted my time

[@ShaanSb7]

😘😘😘😘

[@Sameer07fitnes]

Wrong❌ solution

[@ALLINONEVIDEO531]

Apka video or jada confused kr dia

[@rutvikkachchhi7826]

🔥

[@089dhruv9]

worst explaination till date on utube u just made an easy thing complicated

[@sahilKothmire-cl4cn]

dimag ka moye moye

[@tanyasharma2826]

sir

[@H3tansh]

WTF.....

[@redlinerrr]

wrong explanation

[@surendrabelwanshi6587]

Knapsack❌ napsnack ✅

[@TannuSuccess]

Thank you so much sir

[@OMPEDNEKAR-m6l]

thank you so much