activity selection problem using greedy method | activity selection problem in hindi |

activity selection problem using greedy method | activity selection problem in hindi |
Link for notes :-
drive.google.c...
Part-1 • greedy algorithm | des...
part-2 • greedy algorithm | des...
part-3 • greedy algorithm | des...
Title: Solving the Activity Selection problem using Greedy Method
Description:
In this video, we'll dive into one of the most fundamental problems in algorithm design - the activity selection problem - and learn how to solve it using the greedy method.
The activity selection problem involves selecting a maximum-size set of mutually compatible activities from a given set of activities, each of which has a start time and an end time. The objective is to find the subset of activities that do not overlap and can be scheduled in a given time frame.
We'll start with a detailed explanation of the problem and its various applications. Then, we'll introduce the greedy algorithmic paradigm and show how to apply it to solve the activity selection problem. We'll cover the greedy choice property and the optimal substructure property that make the greedy method work.
Next, we'll walk through a step-by-step approach to implementing the greedy algorithm for activity selection. We'll use pseudocode and examples to demonstrate the process and explain how to handle different edge cases.
Finally, we'll discuss the time and space complexity of the algorithm, compare it to other methods, and explore the limitations of the greedy approach.
This video is ideal for students and professionals who want to deepen their understanding of algorithm design and learn how to solve one of the classic problems in computer science. By the end of the video, you'll have a solid grasp of the activity selection problem and the greedy method, and be ready to apply these concepts to other algorithmic challenges.
#designandanalysisofalgorithms

[@ashishrocks8745]

Ittna eassy hain yeh 😂😂 main ye topic skip krne wala tha ...thank you maam hame bina kuch search kiye aapka yeh. Video recommend ho gya ❤❤

[@rishabraturi2268]

Very helpfull ❤❤

[@nabeelashfaq2975]

Ma'am can you explain the time complexity with this code because the sorting activities are not in this pseudo code ..

[@RimjhimSingh-k9n]

Thankyou Ma'am your explanations are so simple and easy to understand. I Hope you'll deliver more of these videos on DAA

[@PanditJi-z7e]

Thak u mam Tues day is my exam I understand this problem

[@husaincyclewala1575]

thanks for the simple explanation

[@RohanGaikwad70]

Thanks very good knowledge you have.

[@208gamer4]

Thank you madam tomorrow is my exam but I don't understand this point

[@sandeepkumarmohakud8045]

Mosquito phutage le gyaa😶

[@Earningceo]

👌👌

[@yashkumar6701]

ye machar pura mood kharab kar rha hai

[@Ahahgabash]

Mam tomorrow my exam 🥲😅

[@Doteyegaming]

Pass or fali 😂

[@BhavyPatel-z6i]

Us bro us 😂