Back to Browse

Lec 44: Activity Selection Problem | Greedy Method | DAA

983 views
Mar 10, 2026
13:35

In this video, Dr. Prity Rani mam will solve the activity selection problem using the Greedy Algorithm in Hindi with complete example. This problem is also known as Maximum Disjoint Intervals. 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. #spanningTree #Graph #JobSequencing #algorithm #algorithms #algorithmhacks #education #datastructures #greedyalgorithm #greedytechniques #gatecomputerscience #dynamicprogramming #prims #activityselection #daa #GraphTheory #SpanningTree #MinimumCostSpanningTree #KruskalAlgorithm #PrimAlgorithm #ComputerScience #programming #DAAAlgorithms #dsa #algorithm #algorithms #algorithmhacks #education #datastructures #greedyalgorithm #greedytechniques #gatecomputerscience #dynamicprogramming #prims #activityselection #daa #ComputerScience #Programming #trending #dynamicprogramming #dynamicprogrammingproblems #galgotiasuniversity #galgotiasuniversitynoida #galgotiacollege #shardauniversityexamnews #shardauniversity #amityuniversitymumbai #amityuniversityjaipur #amitynoida #lpu #lpupsyllabus #puneuniversity #sruniversity #velloreinstituteoftechnology #osmaniauniversity #osmaniauniversitylatestupdates #chandigarhuniversity #manipaluniversity #delhiuniversity #iilmuniversity #mumbaiuniversity #dypatiluniversity #dypatilpune #dypatil #bennettuniversity #jnu #kalingauniversity #centraluniversity #glbajaj #iimtuniversity ------------------------------------------------------------------------------------------------------------------------------------ 👉Subscribe to our channel: https://www.youtube.com/@gaterankersbtechcse 🔗 Previous Lecture: Bellman Ford Pseudocode and Time Complexity | Single Source Shortest Path | DAA 👉 https://youtu.be/nKDWjQ8CqjM?si=X-Kk-qwbQMZw8_VR 🔗 Next Lecture: Ford Fulkerson Algorithm | Maximum Flow Problem | DAA 👉 https://youtu.be/FfFBy04ACdc?si=_dalfoc-3rENERfG ► Design and Analysis of algorithms (DAA) (Complete Playlist): https://www.youtube.com/playlist?list=PL5bfG8RQjASb530l4HHH6dzqEdisl0-RI Other subject-wise playlist Links: ------------------------------------------------------------------------------------------------------------------------------------- ►Data Structure (DSA) (Complete Playlist): https://www.youtube.com/playlist?list=PL5bfG8RQjASac3rnr3TQFqqqaftaZnKz3 ►Data Structure PYQs (DSA PYQs) (Complete Playlist): https://www.youtube.com/playlist?list=PL5bfG8RQjASZXMNqBSVsWOV82yKaaBpxh ►Digital Design (Complete Playlist) : https://www.youtube.com/playlist?list=PL5bfG8RQjASb2Vxd6r_U6SgAuk7E7N0Ik

Download

0 formats

No download links available.

Lec 44: Activity Selection Problem | Greedy Method | DAA | NatokHD