knapsack Problem [Hindi] | Greedy Method | DAA

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

Рет қаралды 332,284

6 жыл бұрын

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

Пікірлер: 162

@aidenpierce2421 5 жыл бұрын

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

@zahidshaikh2988 5 жыл бұрын

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.

@engineerathome6263 5 жыл бұрын

Many thanks to you for this video

@akashrane1691 2 жыл бұрын

Best Explanation Ever sirG

@kajalanandani3812 6 жыл бұрын

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

@psyth6891 8 ай бұрын

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

@jainamshah6202 5 жыл бұрын

6-2 ke baad zero hi Q aana chahiye?

@nithyavenepally3232 5 жыл бұрын

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

@EasyEngineeringStudies 5 жыл бұрын

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 kzfaq.info

@arunchaurasiya2053 2 жыл бұрын

Plz help actually knapsack problem solve problem

@bhagwatdhavale6091 4 жыл бұрын

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 4 жыл бұрын

Thanks for your valuable feedback

@UnknownNews 6 ай бұрын

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

@arunchaurasiya2053 2 жыл бұрын

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

@EasyEngineeringStudies 6 жыл бұрын

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

@nihalahmedkhan4460 9 ай бұрын

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

@mayankkhandelwal0762 Жыл бұрын

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

@preetykurode2015 5 жыл бұрын

thanks sir for the easy explanation..

@EasyEngineeringStudies 5 жыл бұрын

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

@soubarnadas3136 3 жыл бұрын

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

@adityapatil8951 Жыл бұрын

Thank you sir🎉🙏

@janvibhagat1165 6 жыл бұрын

Good job Thank you very much sir

@EasyEngineeringStudies 6 жыл бұрын

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

@komalkumari8413 5 жыл бұрын

Thank you sir for this amazing video

@EasyEngineeringStudies 5 жыл бұрын

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

@no.14devashrigiri81 8 ай бұрын

Thank you 🙏

@user-nm4sh1cg3p 5 ай бұрын

thank you so much

@shubhangibakhade6583 5 жыл бұрын

Thankyu sir you are best teaching

@EasyEngineeringStudies 5 жыл бұрын

Thanks for your valuable feedback..

@uv6036 2 жыл бұрын

Thank you sir

@aw44r 4 жыл бұрын

How to calculate total?

@pradnyapardhemoon8811 6 жыл бұрын

please explain the dijkstra algorithm

@Pooja-ki9om 6 жыл бұрын

Thank u sir q ka reply krnay ki

@founder9607 4 жыл бұрын

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 26 күн бұрын

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

@uastudymates5555 6 ай бұрын

Thank you bhai

@arunchaurasiya2053 2 жыл бұрын

Sir actually obj 3 tak diye phir bo kaise kare ge

@dirghpatel8849 3 жыл бұрын

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

@md.farzan5596 3 жыл бұрын

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 3 жыл бұрын

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

@tanyasharma2826 5 жыл бұрын

thnq sit

@OctopusBaba 3 жыл бұрын

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

@Anonymous-vk7ig 6 күн бұрын

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

@bgmiislive_ 27 минут бұрын

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

@komalkumari8413 5 жыл бұрын

Sir pls upload some more videos for daa

@souravbhagat1358 4 жыл бұрын

Please upalod more videos ..

@petgaming769 5 жыл бұрын

Thank you.

@EasyEngineeringStudies 5 жыл бұрын

Thanks for your valuable feedback..

@Anonymous-vk7ig 7 күн бұрын

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.

@bgmiislive_ 26 минут бұрын

Rgpv se ha kya bhaii

@gauravjaulkar7040 5 жыл бұрын

Great explanation sir

@EasyEngineeringStudies 5 жыл бұрын

Thanks for your valuable feedback.

@MuntahaZad 4 жыл бұрын

Excellent!

@EasyEngineeringStudies 4 жыл бұрын

Thanks for your valuable feedback

@uastudymates5555 7 ай бұрын

Very nice

@mrshubh101 5 жыл бұрын

Thank you very much sir for a great explanation!

@EasyEngineeringStudies 5 жыл бұрын

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

@RohanGSadnani 5 жыл бұрын

Thank You, Sir, for the explanation :)

@EasyEngineeringStudies 5 жыл бұрын

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

@RohanGSadnani 5 жыл бұрын

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

@devidintakurthi7728 2 жыл бұрын

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

@paras5818 2 ай бұрын

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

@alokgogoi6134 5 жыл бұрын

thank u sir

@EasyEngineeringStudies 5 жыл бұрын

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

@nikitavairagade7734 6 жыл бұрын

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

@EasyEngineeringStudies 6 жыл бұрын

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 6 жыл бұрын

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

@EasyEngineeringStudies 6 жыл бұрын

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 5 жыл бұрын

Tq. sir

@amitsaha3858 Жыл бұрын

❤

@tejaspatil3978 2 жыл бұрын

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

@MadhushreeDoshi 2 жыл бұрын

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.

@tushartakbhate6277 5 жыл бұрын

All approach are conplusary to solve ?

@EasyEngineeringStudies 5 жыл бұрын

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

@prasadnakade8267 Жыл бұрын

last step kaise decide hoga

@bituponkoch2739 4 жыл бұрын

sir pls solve 0-1 knapsack problem

@gouravpradhan1502 5 жыл бұрын

is it essiential to perform all the three steps?

@EasyEngineeringStudies 5 жыл бұрын

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

@asthagupta3540 6 жыл бұрын

Nice explaining

@EasyEngineeringStudies 6 жыл бұрын

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

@deepakalaskar6166 5 жыл бұрын

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 5 жыл бұрын

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

@manisharastogi2459 6 жыл бұрын

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 6 жыл бұрын

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 6 жыл бұрын

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

@EasyEngineeringStudies 6 жыл бұрын

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 6 жыл бұрын

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

@mdwasimshekh2009 19 күн бұрын

Reason kuchh nhi bata raha hai kese samjh me aayega

@rutvikkachchhi7826 5 жыл бұрын

🔥

@tushargupta236 6 жыл бұрын

Nice video sir

@EasyEngineeringStudies 6 жыл бұрын

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

@Riteshdumane7752 Ай бұрын

0/1 knapsack ahe ki frictional knapsack

@kajalanandani3812 6 жыл бұрын

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

@poozasingh8576 5 жыл бұрын

sir hum object 4 pe jake kyun ratio liye

@karan_yt_family 5 жыл бұрын

Hmm thats my doubt

@AmitSingh-ew2bq 6 жыл бұрын

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

@EasyEngineeringStudies 6 жыл бұрын

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

@AmitSingh-ew2bq 6 жыл бұрын

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

@63yashshimpi79 Жыл бұрын

sir 0/1 method se bhi solve karke dikhao

@vehiclelegacy1594 Жыл бұрын

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

@vimalthekkan7026 11 ай бұрын

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

@anabiyamalik1477 5 жыл бұрын

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

@popflix4088 4 жыл бұрын

mam last pr partial profit nikalna hota hay

@be_55_atharvsankpal38 4 жыл бұрын

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

@md.farzan5596 3 жыл бұрын

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

@prashantvirkar2831 5 жыл бұрын

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

@abhishekanand6776 4 жыл бұрын

Bhai ratta mar liya h ye isko khud ni aata

@mohammad_ansar_ansari7145 5 жыл бұрын

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

@EasyEngineeringStudies 5 жыл бұрын

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

@Pooja-ki9om 6 жыл бұрын

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

@EasyEngineeringStudies 6 жыл бұрын

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 5 жыл бұрын

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

@swati6483 2 жыл бұрын

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

@Aman-ge8jn 5 жыл бұрын

Thank you so much sir🙌🙌

@devendrasingh9891 4 жыл бұрын

Sir ap kis class ka padhte hai

@subhammishra3433 4 жыл бұрын

b.teck ka subject h DAA

@aashishthedevilboy 5 жыл бұрын

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

@sanjanakandalgaonkar8832 5 жыл бұрын

Is it 0/1 method?

@sanjanakandalgaonkar8832 5 жыл бұрын

@mc170402921 RIDA AMIN THANKS😊

@aryangupta3498 5 жыл бұрын

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

@vinayakwaghmode7075 4 жыл бұрын

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

@user-zk2rq2qm1k 3 ай бұрын

😘😘😘😘

@canonpistol 3 жыл бұрын

dont use sketch pen . its irritating

@kajalanandani3812 6 жыл бұрын

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

@EasyEngineeringStudies 6 жыл бұрын

Kajal can you send me your email id I will send you 1-2 examples with explanation of your requested topics. send it to easyengineeringstudies@gmail.com..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 6 жыл бұрын

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

@kajalanandani3812 6 жыл бұрын

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

@EasyEngineeringStudies 6 жыл бұрын

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

@kajalanandani3812 6 жыл бұрын

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

@Pooja-ki9om 6 жыл бұрын

Or thanks for replying me

@BhaveshSinghBhanucsgo 5 жыл бұрын

Har table ka last step kaise krde rhe ho yaar

@EasyEngineeringStudies 5 жыл бұрын

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 5 жыл бұрын

still confused let me know

@Pooja-ki9om 6 жыл бұрын

I want just example not algorithm

@sanketkukwas203 5 жыл бұрын

Sir , last step kaise pata chalega

@yashaswisaraswat6463 5 жыл бұрын

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

@Pooja-ki9om 6 жыл бұрын

Sir knapsack ka ek example or upload kro

@EasyEngineeringStudies 6 жыл бұрын

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 easyengineeringstudies@gmail.com so that I will send you more examples for practice...Concept is same to solve as in this example..

@soujanya4946 Жыл бұрын

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

@ashishrocks8745 6 ай бұрын

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

@fatimacomputeracademy1131 6 ай бұрын

Last method is best and mostly used in knapsack algorithm

@shivangiteotia8284 3 ай бұрын

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 2 ай бұрын

Is a fractional knapsack??

@bgmiislive_ 13 минут бұрын

@SimranPreetkaur-wb3ha bhaii

@tanyasharma2826 5 жыл бұрын

sir

@soumityachauhan8609 5 жыл бұрын

Sir DYNAMIC PROBLEM ki Viedo be lao

@ramramdarshanthakur3007 5 жыл бұрын

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 5 жыл бұрын

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