02 - What is DP? (Dynamic Programming for Beginners)

  Рет қаралды 52,772

Andrey Grehov

Andrey Grehov

Күн бұрын

Пікірлер: 92
@andreygrehov
@andreygrehov 4 жыл бұрын
Next video: kzbin.info/www/bejne/gYWnqKmmnZ2HsNE Previous video: kzbin.info/www/bejne/oIXNg3qbZdyFrKs
@algoseekee
@algoseekee 4 жыл бұрын
Andrey: English is not my first language, so I'm sorry if I make mistakes Also, Andrey: *speaks perfect English almost without an accent*
@saksham9170
@saksham9170 4 жыл бұрын
I know right!
@ytg6663
@ytg6663 2 жыл бұрын
@@saksham9170 bhai copy paste comment mat kar itna
@nihalk3935
@nihalk3935 4 жыл бұрын
The sound of kids,other things doesn't matter much, we love u ❤️. thanks for this videos
@hendrikmartina3552
@hendrikmartina3552 4 жыл бұрын
I had seen your first video 5 minutes ago. And from only the introduction I feel confident that this course is totally worth it. Thanks for your efforts.
@mrsukki8158
@mrsukki8158 4 жыл бұрын
My dear brother Ur first 3 to 4 sentences touched my heart Great human being ❤️
@sachinsharma905
@sachinsharma905 3 жыл бұрын
You are the most articulate instructor I have come across in this KZbin fraternity.Thanks for your explanation.
@andreygrehov
@andreygrehov 3 жыл бұрын
Thank you, Sachin! :)
@igorrossetti6677
@igorrossetti6677 Жыл бұрын
I have 2 kids and I understand what you mean 😂. But all I can say is "thank you for these videos". PERFECT English, perfect way to explain the concepts
@Imm0rtallis
@Imm0rtallis Жыл бұрын
Пока что только начинаю смотреть, но мне уже нравится способ подачи материала и объяснения
@jaspreetsingh7423
@jaspreetsingh7423 4 жыл бұрын
You, my man, are an awesome instructor. Articulate, patient, knowledgeable!
@andreygrehov
@andreygrehov 4 жыл бұрын
Thank you, Jaspreet.
@hamzanajji8615
@hamzanajji8615 4 жыл бұрын
i have looked for many explanations in books and videos this the simplest ,clear, and accurate explanation i have saw so far
@andreygrehov
@andreygrehov 4 жыл бұрын
Great to hear! Enjoy!
@paulkrznaric8706
@paulkrznaric8706 4 жыл бұрын
Hey, I just grabbed this off HN, these are really good videos and remind me of my lectures in university. It's super cool and digestible content whilst still being useful! And don't worry so much about your English it's great! I look forward to more of your videos!!
@moneymaker7307
@moneymaker7307 2 жыл бұрын
If Amazon care about doing good in the world they should double is salary and just let him teach. This man is a legend in the making.
@andreygrehov
@andreygrehov 2 жыл бұрын
Haha, thank you! I appreciate it.
@shubhampathak1080
@shubhampathak1080 3 жыл бұрын
This is amazing Andrey, hope you continue making such videos and help the community. The content was very direct and to the point, exactly what one needs. Kudos for your efforts !
@carljustinemosquida9085
@carljustinemosquida9085 3 жыл бұрын
I'm lucky that your video content exist by the time I was learning it. Please continue your work
@pogrommist
@pogrommist 7 ай бұрын
Very clear explanation of the topic! Thanks - even if with this video I already have understanding of when exactly I need to at least consider a DP solution. Will definitely watch the rest of the course!
@trishalkhandelwal8586
@trishalkhandelwal8586 4 жыл бұрын
Great way of explanation!! Eager to watch the upcoming videos.
@KrzysztofDąbrowski-n6i
@KrzysztofDąbrowski-n6i 8 ай бұрын
Thank You very much for sharing this piece of knowledge. I have never seen it explained so clearly ❤
@ДЖИГЛИПУФ-р3ч
@ДЖИГЛИПУФ-р3ч Жыл бұрын
шикарная подача, браво
@yasirabdulkareem9844
@yasirabdulkareem9844 2 жыл бұрын
Thanks for your explanation and your accent , it is very clear
@josueteodoromoreira8921
@josueteodoromoreira8921 4 жыл бұрын
Thank you so much. The video is perfect, your speech is perfect. Again, thank you so much :)
@andreygrehov
@andreygrehov 4 жыл бұрын
You are welcome, Jozu!
@prasannadevadiga404
@prasannadevadiga404 4 жыл бұрын
Excellent series Andrey!
@hichamelkaissi7786
@hichamelkaissi7786 2 жыл бұрын
Thank you for taking the time to teach us
@venkatydd
@venkatydd 9 ай бұрын
This course is good. Especially formulating steps as framework is good.
@subid.majumdar
@subid.majumdar 3 жыл бұрын
Just fall in love with your teaching technique sir, it was amazing and easy to understand video, lots of thanks for your effort. It'll be very helpful for young coders if we get more video lectures in future on other topics, Love from India
@TasneemAlEmam
@TasneemAlEmam 2 жыл бұрын
Hope those kids are OK in such circumstances 😞
@Moody0101-o7p
@Moody0101-o7p 7 ай бұрын
Thanks for the course, and no I personally dont mind the noise and ur english is not even bad.. thanks!
@EllenTunik
@EllenTunik 2 жыл бұрын
Дуже круто, дякую!
@acidroot7126
@acidroot7126 4 жыл бұрын
Amazing explanation! Thank you! 👍
@mohamedfazaary1996
@mohamedfazaary1996 4 жыл бұрын
Thanks for the video Andrey! Very understandable and informative..
@OK-iw5im
@OK-iw5im 3 жыл бұрын
​ @Andrey Grehov thank you. Amazing!
@pranjalgupta5663
@pranjalgupta5663 4 жыл бұрын
If you have an nvidia RTX card you can try RTX voice to remove background noise in realtime. It works like magic.
@andreygrehov
@andreygrehov 4 жыл бұрын
Hah, I just checked out some KZbin videos about RTX. It's indeed pretty cool. I'm on MacBook, it has some integrated graphics card which is def not nvidia, but I'll keep RTX in mind. Thank you!!
@pranjalgupta5663
@pranjalgupta5663 4 жыл бұрын
@@andreygrehov You can try using krisp.ai, it also uses deep learning to remove noise but not bounded to run on nvidia proprietary hardware. It shows incredible result. Check this video out - kzbin.info/www/bejne/qHy6ZIiGZrpmaNU
@andreygrehov
@andreygrehov 4 жыл бұрын
@@pranjalgupta5663 holy smokes, I'll give it a try. Thank you, Pranjal.
@奶爸博士
@奶爸博士 4 жыл бұрын
Thank you for your kind sharing
@AhmedZahranDEV
@AhmedZahranDEV 3 жыл бұрын
please do a lot of courses like this you are perfect thanks alot
@eugen32
@eugen32 3 жыл бұрын
Amazing lectures, Andrey!
@chevasflorian4055
@chevasflorian4055 4 жыл бұрын
Thanks! It was very easy for me to understand your class. I'm not an English speaker either.
@andreygrehov
@andreygrehov 4 жыл бұрын
You are welcome! Glad it was helpful!
@mangeshshikrodkar6192
@mangeshshikrodkar6192 4 жыл бұрын
Thanks , nice video. Waiting for series
@cutiex7357
@cutiex7357 3 жыл бұрын
You are seriously AMAZING Thank you so so much!!!! 🙈
@rahulyadav8159
@rahulyadav8159 4 жыл бұрын
Waited alot for your second video man. Btw thank you
@andreygrehov
@andreygrehov 4 жыл бұрын
My pleasure.
@xxRAP13Rxx
@xxRAP13Rxx 10 ай бұрын
Hey Andrey! This is a great video! I had a small question about the 3:00 timestamp. You say that DP helps us reduce a time complexity from exponential time to polynomial time. Specifically, you say we reduce from O(a^n) to O(n^b) where a and b are constants, but that doesn't mean a == b, correct? In the fibonacci problem, we use memoization to reduce our solution's time complexity from O(2^N) to O(N) instead of O(N^2).
@andreygrehov
@andreygrehov 10 ай бұрын
Correct. a != b (it can though). In case of O(n), the "b" here is basically 1.
@arbuzow
@arbuzow 10 ай бұрын
damn, you dropped one of the best playlist to learn DP and disappeared.
@brutalcodm4605
@brutalcodm4605 3 жыл бұрын
great work bro❤❤
@Akaimars
@Akaimars 4 жыл бұрын
Great course! Thanks Andrey! BTW, am I the only one staring at the pen being handed left to right, right to left~~
@andreygrehov
@andreygrehov 4 жыл бұрын
Haha, thanks, Kai!
@BnABoAbdAllah
@BnABoAbdAllah 3 ай бұрын
your children are so kind
@TheRealBlueBoy
@TheRealBlueBoy 3 жыл бұрын
really helpful video! Dude, no need to be sorry for your kids making sounds... keep up the good work.
@andreygrehov
@andreygrehov 3 жыл бұрын
Thanks for watching!
@donbasti
@donbasti 3 жыл бұрын
Great lecture
@chaitanyagirase4959
@chaitanyagirase4959 2 жыл бұрын
YOU ARE AMAZING
@glensee7506
@glensee7506 3 жыл бұрын
I love it, thanks!
@eltebux
@eltebux Жыл бұрын
This guy here speaking better english than most native speakers lol
@hammoMRx
@hammoMRx 3 жыл бұрын
Thankssss, that was helpful keep going
@cocoarecords
@cocoarecords 3 жыл бұрын
very clear wow thanks
@anubhavsethi3416
@anubhavsethi3416 4 жыл бұрын
Looking for more videos
@alexc7289
@alexc7289 3 ай бұрын
the constant 'c' has to be greater than 1 for "exponential" time to make sense.
@vineethkumar8094
@vineethkumar8094 9 ай бұрын
Hi Andrey..Can You Please post DSA tutorial from basics with coding problems...
@andreygrehov
@andreygrehov 9 ай бұрын
Hi Vineeth! I would love to, but don't have much time these days.
@only_positive_life
@only_positive_life 4 жыл бұрын
Понравилось, нормально обьясняешь! А за английский не волнуйся, как Богдан сказал, у тебя все гуд. Ну давай там следующее видео когда будет?
@rahulyadav8159
@rahulyadav8159 4 жыл бұрын
When can we expect the next video?
@andreygrehov
@andreygrehov 4 жыл бұрын
The next video is almost ready and I'm going to upload it by the end of this week. We'll go over the very first example, which will serve you as a foundation to understand the core idea of Dynamic Programming.
@rahulyadav8159
@rahulyadav8159 4 жыл бұрын
@@andreygrehov waiting for next awesome tutorial.
@DontTakeCrack
@DontTakeCrack Жыл бұрын
i like your crossaint
@gustavohqueiroz
@gustavohqueiroz 2 жыл бұрын
Great video. Do you happen to be brazilian by any chance? haha
@andreygrehov
@andreygrehov 2 жыл бұрын
Thanks Gustavo. I'm Ukrainian.
@only_positive_life
@only_positive_life 4 жыл бұрын
Ты ж забыл в конце видео сказать чтоб Лайк ставили! :)
@yasirabdulkareem9844
@yasirabdulkareem9844 2 жыл бұрын
please I need definition for pseudo polynomial time
@virtyaluk
@virtyaluk 4 жыл бұрын
Привет. Похоже, это будет хороший курс. Есть ли какой-то график выхода новых эпизод? И не заморачивайсь по поводу английского: у тебя с ним все хорошо. Единственные замечания: латинское «que» звучит как «к» т.е. «теКник»; ing в герундие, причастии и present continues звучит как [ŋ] т.е. как мягкий назальный «н», без «г» в конце.
@andreygrehov
@andreygrehov 4 жыл бұрын
Привет. Большое спасибо за замечания. На данный момент графика нет, но это отличная идея. Проработаю этот момент, и дам знать в следующем видео, которое выйдет уже на этой неделе. Еще раз спасибо за отзыв!
@Antinormanisto
@Antinormanisto 7 ай бұрын
Weasley?
@chanasitba
@chanasitba Жыл бұрын
nice
@dilluminatilair
@dilluminatilair 3 жыл бұрын
lost me at 'big o'....wouldve been great to explain the concept as well
@SaifuddinEvloev
@SaifuddinEvloev Жыл бұрын
it looks like dynamic programming is all about using a greedy algorithm while memorising the previous solutions.
@flowname
@flowname Жыл бұрын
Why is everything eplained as if everyone is 3 year old? Half of the video is spent on drawing and slow speaking.
@yukiueda6019
@yukiueda6019 4 жыл бұрын
Learn to talk right dude
@andreygrehov
@andreygrehov 4 жыл бұрын
What do you mean?
@dialga2
@dialga2 4 жыл бұрын
@@andreygrehov Don't listen to him, you have almost perfect English and this is coming from a native speaker
@andreygrehov
@andreygrehov 4 жыл бұрын
@@dialga2 thank you! 🙏
03 - Elementary Problem (Dynamic Programming for Beginners)
17:56
Andrey Grehov
Рет қаралды 42 М.
Mastering Dynamic Programming - How to solve any interview problem (Part 1)
19:41
Why no RONALDO?! 🤔⚽️
00:28
Celine Dept
Рет қаралды 86 МЛН
Being Competent With Coding Is More Fun
11:13
TheVimeagen
Рет қаралды 118 М.
11. Top-Down vs. Bottom-Up (Dynamic Programming for Beginners)
18:11
Premature Optimization
12:39
CodeAesthetic
Рет қаралды 836 М.
05 - More Climbing Stairs (Dynamic Programming for Beginners)
12:13
Andrey Grehov
Рет қаралды 25 М.
5 Simple Steps for Solving Any Recursive Problem
21:03
Reducible
Рет қаралды 1,2 МЛН
5 Simple Steps for Solving Dynamic Programming Problems
21:27
Reducible
Рет қаралды 1,1 МЛН
Lecture 19: Dynamic Programming I: Fibonacci, Shortest Paths
51:47
MIT OpenCourseWare
Рет қаралды 2,8 МЛН
Big-O Notation - For Coding Interviews
20:38
NeetCode
Рет қаралды 518 М.
How To Use Recursion in C#
19:08
IAmTimCorey
Рет қаралды 10 М.