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

[@OctopusBaba]

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

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

[@aidenpierce2421]

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

[@nihalahmedkhan4460]

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

[@psyth6891]

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

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

[@kajalanandani3812]

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

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

[@mayankkhandelwal0762]

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

[@jainamshah6202]

6-2 ke baad zero hi Q aana chahiye?

[@akashrane1691]

Best Explanation Ever sirG

[@engineerathome6263]

Many thanks to you for this video

[@UnknownNews]

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

[@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
ruclips.net/user/easyengineeringstudies

[@arunchaurasiya2053]

Plz help actually knapsack problem solve problem

[@soubarnadas3136]

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

[@adityapatil8951]

Thank you sir🎉🙏

[@user-nm4sh1cg3p]

thank you so much

[@no.14devashrigiri81]

Thank you 🙏

[@komalkumari8413]

Sir pls upload some more videos for daa

[@aw44r]

How to calculate total?

[@uastudymates5555]

Thank you bhai

[@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
ruclips.net/user/easyengineeringstudies

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

[@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
ruclips.net/user/easyengineeringstudies

[@uv6036]

Thank you sir

[@tanyasharma2826]

thnq sit

[@paras5818]

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

[@pradnyapardhemoon8811]

please explain the dijkstra algorithm

[@arunchaurasiya2053]

Sir actually obj 3 tak diye phir bo kaise kare ge

[@dirghpatel8849]

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

[@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
ruclips.net/user/easyengineeringstudies

[@shubhangibakhade6583]

Thankyu sir you are best teaching

[@EasyEngineeringStudies]

Thanks for your valuable feedback..

[@uastudymates5555]

Very nice

[@Pooja-ki9om]

Thank u sir q ka reply krnay ki

[@devidintakurthi7728]

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

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

[@MuntahaZad]

Excellent!

[@EasyEngineeringStudies]

Thanks for your valuable feedback

[@EasyEngineeringStudies]

Explore more content from this channel and
Give your support by subscribing and sharing with your frnds
ruclips.net/user/easyengineeringstudies

[@Riteshdumane7752]

0/1 knapsack ahe ki frictional knapsack

[@mdwasimshekh2009]

Reason kuchh nhi bata raha hai kese samjh me aayega

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

[@souravbhagat1358]

Please upalod more videos ..

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

[@gauravjaulkar7040]

Great explanation sir

[@EasyEngineeringStudies]

Thanks for your valuable feedback.

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

[@bituponkoch2739]

sir pls solve 0-1 knapsack problem

[@petgaming769]

Thank you.

[@EasyEngineeringStudies]

Thanks for your valuable feedback..

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

[@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
ruclips.net/user/easyengineeringstudies

[@tushartakbhate6277]

All approach are conplusary to solve ?

[@EasyEngineeringStudies]

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

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

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

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

[@alokgogoi6134]

thank u sir

[@EasyEngineeringStudies]

Thanks for your valuable feedback...
Also share below link with your friends to let them know about the channel.
ruclips.net/user/easyengineeringstudies

[@asthagupta3540]

Nice explaining

[@EasyEngineeringStudies]

Thanks for your feedback...
Also share below link with your friends to help me get more Subscribers for my Channel
ruclips.net/user/easyengineeringstudies

[@rutvikkachchhi7826]

🔥

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

[@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.
ruclips.net/user/easyengineeringstudies

[@63yashshimpi79]

sir 0/1 method se bhi solve karke dikhao

[@prasadnakade8267]

last step kaise decide hoga

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

[@amitsaha3858]

❤

[@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.
ruclips.net/user/easyengineeringstudies

[@RohanGSadnani]

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

[@swati6483]

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

[@canonpistol]

dont use sketch pen . its irritating

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

[@poozasingh8576]

sir hum object 4 pe jake kyun ratio liye

[@karan_yt_family]

Hmm thats my doubt

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

Or thanks for replying me

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

[@tanyasharma2826]

sir

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

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

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

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

[@user-zk2rq2qm1k]

😘😘😘😘

[@Aman-ge8jn]

Thank you so much sir🙌🙌

[@sanjanakandalgaonkar8832]

Is it 0/1 method?

[@sanjanakandalgaonkar8832]

@mc170402921 RIDA AMIN THANKS😊

[@Pooja-ki9om]

I want just example not algorithm

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

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

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

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

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

[@soumityachauhan8609]

Sir DYNAMIC PROBLEM ki Viedo be lao

[@sahilKothmire-cl4cn]

dimag ka moye moye

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

[@user-ll5qj9tj5c]

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

[@H3tansh]

WTF.....

[@Samtech-07]

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