0/1 Knapsack Problem Using Dynamic Programming || Design and Analysis of Algorithms || DAA

#sudhakaratchala #daavideos #daaplaylist
We are having ‘n’ objects and a knapsack or a bag in which the object ‘i’ has weight ‘wi’ is to be placed. And the knapsack has capacity ‘M’.
The profit pixi can be earned, if an object ‘i’ has to be placed into the knapsack.
The objective of the knapsack problem is to fill the knapsack with maximum profitable objects and the sum of the weights of the object is lessthan or equal to the capacity of the knapsack. That is
Maximize ∑2_(𝑖=0)^𝑛▒"pixi"
Purging rule (or) Dominance rule
If Si+1 contains (pj, wj) and (pk, wk) two pairs such that (pj ≤ pk ) and (wj ≥ wk)
then (pj, wj) pair can be eliminated. This purging rule is also called "dominance rule”.
In purging rule basically the dominated tuples get purged that is remove the pair with less profit and more weight.
The formula for solving the problem is
Si+1 = Si U S1i

[@dabbiruhaneesh2714]

Happy Teachers day sir.. without you there would be many backlogs in my btech but you made me clear all in the first attempt itself! thank you so much sir for teaching many students like us and helping them to pass their exams ❤️

[@SudhakarAtchala]

Thanks

[@VINAY-wg4ul]

Your explanation outstanding sir. Thank you sir thank you sooo much❤

[@SudhakarAtchala]

You are most welcome. Plz subscribe to the channel and if possible share with your friends. Thanks in advance..

[@rampandusatla]

Never understood this tricky concepts in entire sem , what a detail and clear explanation sir our exams doesn't ends with your clases .... tqqq you 😇♥you sir

[@SudhakarAtchala]

All the best. Please like the video, subscribe to the channel, and share it with your friends. Thanks in advance.

[@KukuluriSravani]

Sir , meeru lekapothe memu mamimun kuda pass avvamu sir , u r my real god of teacher sir ....

[@SudhakarAtchala]

All the best. Please like the videos, subscribe to the channel, and share it with your friends. Thanks in advance.

[@k.venkatamuni943]

Ur videos are most useful to btech students sir thank you so much sir ur videos are useful in my exams for that tq so much sir 🙏🙏🙏🙏

[@SudhakarAtchala]

So nice of you

[@mahim8853]

Thankyou very much sir , many students are depending on your class videos .

[@SudhakarAtchala]

You're welcome! 🙏 Please like the videos, subscribe to the channel, and share it with your friends. Thanks in advance.

[@bharathbunny12]

Sir thankyou so much your classes are very clear and understandable 🙏

[@SudhakarAtchala]

All the best. Plz subscribe to the channel and if possible share with your friends. Thanks in advance.

[@allurivishnuvardhanvarma3091]

Happy teacher's day sir ❤️ Best teacher ever 😃

[@SudhakarAtchala]

Thanks

[@madhubtech1805]

Understood clearly thank you so much sir❤❤😊😊

[@SudhakarAtchala]

Welcome. Please like the videos, subscribe to the channel, and share it with your friends. Thanks in advance.

[@sonufazi8977]

Sir you're a saviour ❤

[@SudhakarAtchala]

So nice of you. Please like the video, subscribe to the channel, and share it with your friends. Thanks in advance.

[@kimalice19]

Thank You Sir For Your Efforts and Support. I really Appreciate it..

[@SudhakarAtchala]

I'm glad you found it helpful! Please like the videos, subscribe to the channel, and share it with your friends. Thanks in advance.

[@harshvardhantandon8278]

Thank you sir this is the best explanation on KZbin thanks a lot 😊❤

[@SudhakarAtchala]

You are most welcome. Plz subscribe to the channel and if possible share with your friends. Thanks in advance..

[@harshvardhantandon8278]

@@SudhakarAtchala already subscribed your channel 3 years ago and shared with friends as well carry on the good work 😉😄 but plz also tell that how to represent these types of questions in exam question paper in your videos thanks a lot once again 🙂

[@dchxmonster.845]

Thank you sir for this kind of explanation❤❤❤ I hope in future our college faculty can teach like you 😢😢

[@SudhakarAtchala]

welcome. Please like the videos, subscribe to the channel, and share it with your friends. Thanks in advance.

[@s.mahaboobbasha7820]

U R REALLY GREAT SIR 💕

[@SudhakarAtchala]

Thank you so much 😀 Plz subscribe to the channel and if possible share with your friends. Thanks in advance...

[@siddireddyvignesh]

Very good explanation sir!! Thank you

[@SudhakarAtchala]

You are welcome. Plz subscribe to the channel and if possible share with your friends. Thanks in advance..

[@Bhargav1245-g7dc]

Nice explanation sir thank you

[@SudhakarAtchala]

welcome

[@Cleo0777]

very good and nice explanation sir thank u

[@SudhakarAtchala]

You're most welcome. Please like the videos, subscribe to the channel, and share it with your friends. Thanks in advance.

[@veerabhadrareddy2133]

Thank you so much sir, your videos are very useful for many b-tech students, keep rocking sir....🤝

[@SudhakarAtchala]

All the best. Plz subscribe to the channel and if possible share with your friends. Thanks in advance...

[@khabylamefan48]

Happy Teachers day sir ❤️

[@SudhakarAtchala]

Thanks

[@Lohitha-v7j]

Thank a lot sir😇😇😇your video lectures are very helpful for us......... And your teaching was too good sir......

[@SudhakarAtchala]

It's my pleasure. Plz subscribe to the channel and if possible share with your friends. Thanks in advance..

[@rithvikreddychantigari716]

Happy Teachers Day sir...😊

[@SudhakarAtchala]

Thanks

[@vpranathi1237]

Tq for teaching knapsack problem

[@SudhakarAtchala]

It's my pleasure. Plz subscribe to the channel and if possible share with your friends. Thanks in advance..

[@modemharikumar9232]

happy teacher's day sir

[@SudhakarAtchala]

Thanks

[@vpranathi1237]

In this video so useful for me

[@SudhakarAtchala]

Glad it helped. Plz subscribe to the channel and if possible share with your friends. Thanks in advance..

[@k.venkatamuni943]

Tq for giving useful information

[@SudhakarAtchala]

Welcome. Plz subscribe to the channel and if possible share with your friends. Thanks in advance.

[@varungoud2803]

Saviour 🙏❤️

[@SudhakarAtchala]

Thanks. Plz subscribe to the channel and if possible share with your friends. Thanks in advance..

[@adarinikhil1262]

Sir what if profits are not in order of purging rule

[@commando8822]

HAPPY TEACHER'S DAY SIR

[@SudhakarAtchala]

Thanks

[@sivarajupunju7793]

TQ so much sir all ur videos are sooo useful to mee

[@SudhakarAtchala]

So nice of you. Plz subscribe to the channel and if possible share with your friends. Thanks in advance..

[@Karnatakam134]

Thank you so much sir

[@SudhakarAtchala]

Welcome. Please like the videos, subscribe to the channel, and share it with your friends. Thanks in advance.

[@amitha1135]

Thank you sir

[@SudhakarAtchala]

So nice of you. Plz subscribe to the channel and if possible share with your friends. Thanks in advance..

[@SangeethaMalavath]

Tq so much sir

[@SudhakarAtchala]

welcome. Please like the videos, subscribe to the channel, and share it with your friends. Thanks in advance.

[@techwithongolian]

Thank you

[@SudhakarAtchala]

You're welcome. Plz subscribe to the channel and if possible share with your friends. Thanks in advance..

[@vanireddypunyala7880]

for example p1>=p2 what operation we perform sir

[@SudhakarAtchala]

No need to remove the dominant pair. Plz subscribe to the channel and if possible share with your friends. Thanks in advance..

[@aishwaryaabburu]

Sir your explanatiom is excellent but video length is so much 😢 please try to say fast

[@SudhakarAtchala]

Okay, noted. Plz subscribe to the channel and if possible share with your friends. Thanks in advance...

[@aishwaryaabburu]

@@SudhakarAtchala Ok sir🤩

[@sumanthvarma772]

Happy Teacher's Day...

[@SudhakarAtchala]

T

[@LokeshKumar-jg8md]

For the same problem can you Please explain tabular method

[@SudhakarAtchala]

Okay sure. Plz subscribe to the channel and if possible share with your friends. Thanks in advance..

[@yp1603]

Happy teachers day sir

[@SudhakarAtchala]

Thanks

[@chiranjeevisaibhuvanagiri9975]

You want to do video on reliability design problem

[@SudhakarAtchala]

Ya sure. Plz subscribe to the channel and if possible share with your friends. Thanks in advance.

[@RithikasreeMaddala]

thanks ra babu

[@SudhakarAtchala]

welcome. Please like the videos, subscribe to the channel, and share it with your friends. Thanks in advance.

[@sairamg2007]

Anyone from mbnr jpnce

[@SudhakarAtchala]

All the best. Please like the videos, subscribe to the channel, and share it with your friends. Thanks in advance.