3.2 Job Sequencing with Deadlines - Greedy Method

preview_player
Показать описание
Job Sequencing with Deadlines
2 problems are solved

Courses on Udemy
================
Java Programming

Data Structures using C and C++

C++ Programming
Рекомендации по теме
Комментарии
Автор

My teacher told me that DAA is the most toughest subject in CSE but sir u made it so easy.

shashanksaxena
Автор

Damn reading those techmax for 3 hours and couldn't understand the problem, later Switching into your channel and problem gets solved in 10 mins.
Thank you sir.

adityaghuge
Автор

in college everyone says this subject is tough, but u made it look effortless. DAMN GREAT :)

abdulfahad
Автор

Best Teaching Methodology ever...right from school days no teacher taught so well till my engineering last year...Hatsoff sir...Thank you so much sir...even a non engineering guy would understand every concept that u teach 👍

nehadhas
Автор

you already covered everything in my syllabus 😂😂 thank you sir.i joined mca in the correct time

Bradcopo
Автор

For those who are confused let me clear a thing that the J2 have deadline of 2 but it can be finished in 1 so J2 is there in the first slot to get the maximum profit..
Trick: write the max profit(J1) to it's exact deadline (2) so you can get a space(0-1) to write the next highest profit(J2) to get the overall max profit.

garvSensei
Автор

Sir please come to our college I will fight for you with my HOD
every day I was wasting 1 hour of time in my class.. Instead I can watch your videos and improve my skills in Algorithms

maheshvangala
Автор

Abdul Bari sir is one of the best teachers I have ever seen in Algorithms. Thanks sir. :)

SHASHANKRUSTAGII
Автор

I have always hated computer science subjects until I found this channel. Keeping it simple and interesting. I have always relied on his classes when it comes to my exams. It is really good. Great work, sir .

nqgkuig
Автор

Insane how easy and intuitive this is once an expert teacher explains it.

jessesinger
Автор

Best speed for watching your videos is 1.25 sir ji ! Very nice explanation!

Lucifer-kdod
Автор

Oh bhai bhai... i could not understand my college lecture on this topic but this teacher made it really easy to thanks i don't know why everyone is having problem of not understanding the college

sapy
Автор

Amazing teaching skill, before watching the videos my thinking is DAA is very tough also teachers says it is very tough but you make daa very easy and easily understood the concept, now time I am watching your java le tures on udemy

Such a great teacher, thank you sir

nitishkumarsingh
Автор

i have seen many other videos from other channels, but you are the best professor for this subject. thanks for all the efforts sir from bottom of the heart. may ALLAH bless u with mercies.🤩🤩

abdulfahad
Автор

Your videos are 1000 times effective than sitting hours together in front of the books sir. Thank you very much sir you have made it very easy to understand

rsamhitha
Автор

Thank you for making DAA this much easy ☺You got my respect sir..

archanaverma
Автор

sir take my salam from Bangladesh....your teaching style is one of the best style in my life...i just gave up on this topics...Allah helped me. May Allah bless you.

yousufahmed
Автор

why does this feel so easy when he teaches

urvashisharma
Автор

To make things clear and understand why Greedy approach is used I'll re-define the problem/solution
Imagine you have N jobs and each jobs takes 1 hour to complete. Each job has certain profit associated with it. Being greedy I'll sort(max-min) the jobs based on profits. I'll start with the job which gives maximum profit and continue to work until the last waiting job (based on availability of the slot) can be completed

RahulSingh-upjo
Автор

for those who r still confused about why did he put j2 in the first slot, only keep this thing in mind, "each and every job takes only 1 unit of time irrespective of the deadline". rest is self explanatory for sure. and also this man is giving away DAA knowledge for absolutely free and at no extra cost that ur understanding. HE IS GOAT. Ma man teaches DAA like its water and u only have to drink it, lmfao.

varadlele