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

knapsack problem using Greedy Approach in Design and Analysis of Algorithm.Video tells basic and how to solve knapsack problem using 3 Approach.
Share this video:
• knapsack Problem [Hind...
#easyengineeringstudies #knapsackProblem #GreedyMethod #DAA

[@aidenpierce2421]

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

[@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.

[@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

[@engineerathome6263]

Many thanks to you for this video

[@akashrane1691]

Best Explanation Ever sirG

[@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.

[@kajalanandani3812]

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

[@jainamshah6202]

6-2 ke baad zero hi Q aana chahiye?

[@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

[@psyth6891]

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

[@mayankkhandelwal0762]

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

[@adityapatil8951]

Thank you sir🎉🙏

[@nihalahmedkhan4460]

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

[@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

[@no.14devashrigiri81]

Thank you 🙏

[@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

[@user-nm4sh1cg3p]

thank you so much

[@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

[@uv6036]

Thank you sir

[@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

[@tanyasharma2826]

thnq sit

[@komalkumari8413]

Sir pls upload some more videos for daa

[@Pooja-ki9om]

Thank u sir q ka reply krnay ki

[@uastudymates5555]

Thank you bhai

[@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.

[@shubhangibakhade6583]

Thankyu sir you are best teaching

[@EasyEngineeringStudies]

Thanks for your valuable feedback..

[@soubarnadas3136]

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

[@souravbhagat1358]

Please upalod more videos ..

[@aw44r]

How to calculate total?

[@uastudymates5555]

Very nice

[@pradnyapardhemoon8811]

please explain the dijkstra algorithm

[@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

[@dirghpatel8849]

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

[@MuntahaZad]

Excellent!

[@EasyEngineeringStudies]

Thanks for your valuable feedback

[@petgaming769]

Thank you.

[@EasyEngineeringStudies]

Thanks for your valuable feedback..

[@gauravjaulkar7040]

Great explanation sir

[@EasyEngineeringStudies]

Thanks for your valuable feedback.

[@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

[@EasyEngineeringStudies]

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

[@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

[@arunchaurasiya2053]

Sir actually obj 3 tak diye phir bo kaise kare ge

[@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

[@bituponkoch2739]

sir pls solve 0-1 knapsack problem

[@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

[@amitsaha3858]

❤

[@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.

[@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?

[@devidintakurthi7728]

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

[@rutvikkachchhi7826]

🔥

[@paras5818]

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

[@tushartakbhate6277]

All approach are conplusary to solve ?

[@EasyEngineeringStudies]

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

[@swati6483]

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

[@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...

[@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.

[@Pooja-ki9om]

Or thanks for replying me

[@63yashshimpi79]

sir 0/1 method se bhi solve karke dikhao

[@prasadnakade8267]

last step kaise decide hoga

[@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.

[@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

[@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

[@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....

[@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

[@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

[@Riteshdumane7752]

0/1 knapsack ahe ki frictional knapsack

[@Aman-ge8jn]

Thank you so much sir🙌🙌

[@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

[@canonpistol]

dont use sketch pen . its irritating

[@poozasingh8576]

sir hum object 4 pe jake kyun ratio liye

[@karan_yt_family]

Hmm thats my doubt

[@mdwasimshekh2009]

Reason kuchh nhi bata raha hai kese samjh me aayega

[@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.

[@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..

[@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

[@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..

[@devendrasingh9891]

Sir ap kis class ka padhte hai

[@subhammishra3433]

b.teck ka subject h DAA

[@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....

[@sanjanakandalgaonkar8832]

Is it 0/1 method?

[@sanjanakandalgaonkar8832]

@mc170402921 RIDA AMIN THANKS😊

[@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??

[@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

[@tanyasharma2826]

sir

[@Pooja-ki9om]

I want just example not algorithm

[@prashantvirkar2831]

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

[@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

[@soumityachauhan8609]

Sir DYNAMIC PROBLEM ki Viedo be lao

[@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???

[@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

[@user-zk2rq2qm1k]

😘😘😘😘

[@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

[@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..

[@sahilKothmire-cl4cn]

dimag ka moye moye

[@H3tansh]

WTF.....

[@user-ll5qj9tj5c]

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

[@Sameer07fitnes]

Wrong❌ solution

[@089dhruv9]

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

[@redlinerrr]

wrong explanation

[@surendrabelwanshi6587]

Knapsack❌ napsnack ✅

[@suggu_sandeep_passion]

Thanks a lot sir

[@EasyEngineeringStudies]

Most welcome