asifthen00b's blog

By asifthen00b, history, 5 weeks ago, In English,

Today I've listed some DP tutorials and problems. Actually, I made it for my personal practice. But I think It may Help others too.

Note: If you have some other tutorial links and nice problems, mention them. I'll add them here. It'll help me too.

Dynamic programming:

Dynamic Programming Youtube Tutorials:

Dynamic Programming related contests:

Problems related to Dynamic Programming:

You have to solve these problems to develop DP skills

Simple DP Problems:

Bitmask DP problems:

DP on Trees Problems:

Some Hard DP Problems:

Additional Problems

Thank You So Much.

 
 
 
 
  • Vote: I like it
  • +301
  • Vote: I do not like it

»
5 weeks ago, # |
  Vote: I like it 0 Vote: I do not like it

Thank youuuuu

  • »
    »
    5 weeks ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    Thank you and if you have other tutorials or problems do mention them. I'll add them.

»
5 weeks ago, # |
  Vote: I like it 0 Vote: I do not like it

Auto comment: topic has been updated by asifthen00b (previous revision, new revision, compare).

»
5 weeks ago, # |
  Vote: I like it 0 Vote: I do not like it

Thanks Brother ,It'll help me alot !

»
5 weeks ago, # |
  Vote: I like it 0 Vote: I do not like it

Thank u brother..

»
5 weeks ago, # |
  Vote: I like it +4 Vote: I do not like it

Thank ( ͡ᵔ ͜ʖ ͡ᵔ)

»
5 weeks ago, # |
  Vote: I like it 0 Vote: I do not like it

Thanks a lot

»
5 weeks ago, # |
  Vote: I like it +1 Vote: I do not like it

Your article is great! thank youuu.

»
5 weeks ago, # |
  Vote: I like it 0 Vote: I do not like it

Add this blog too.

»
5 weeks ago, # |
  Vote: I like it 0 Vote: I do not like it

thanks!! article is great..

»
5 weeks ago, # |
  Vote: I like it +2 Vote: I do not like it

In DP tutorials, isn't 1. and 2. the same?

  • »
    »
    5 weeks ago, # ^ |
      Vote: I like it +2 Vote: I do not like it

    Yah, the second one is for the Chinese people. Others can ignore it. :)

»
5 weeks ago, # |
  Vote: I like it 0 Vote: I do not like it

https://atcoder.jp/contests/dp Here is a link of a contest consisting of basic DP problems, I think this is really helpful for beginners. :)

»
5 weeks ago, # |
  Vote: I like it +2 Vote: I do not like it

Auto comment: topic has been updated by asifthen00b (previous revision, new revision, compare).

»
4 weeks ago, # |
  Vote: I like it 0 Vote: I do not like it

Auto comment: topic has been updated by asifthen00b (previous revision, new revision, compare).

»
4 weeks ago, # |
  Vote: I like it 0 Vote: I do not like it

Here is a list I gathered a few weeks ago:

Arabic (Youtube Videos and Playlists):

Dynamic Programming (Egypt Scholars Inc.): https://www.youtube.com/watch?v=34Drti_iMsg

Dynamic Programming (Eng. Muhammad Afifi): https://www.youtube.com/watch?v=TNgPT91sn90

Dynamic Programming (Prof. Mostafa Saad): https://www.youtube.com/playlist?list=PLPt2dINI2MIattDutu7IOAMlUuLeN8k2p

Dynamic Programming Practice (Solver To Be): https://www.youtube.com/playlist?list=PLPSFnlxEu99Gc6mSTVoYzPG77tnUW8znJ

ــــــــــــــــــــــــ

English (Youtube Playlists):

Dynamic Programming Practice (IDeserve): https://www.youtube.com/playlist?list=PLamzFoFxwoNjtJZoNNAlYQ_Ixmm2s-CGX

Dynamic Programming (Gaurav Sen): https://www.youtube.com/playlist?list=PLMCXHnjXnTnto1pZVvH7rbZ9W5neZ7Yhc

Dynamic Programming, Recursion, & Backtracking (Back To Back SWE): https://www.youtube.com/playlist?list=PLiQ766zSC5jM2OKVr8sooOuGgZkvnOCTI

Dynamic Programming (Tushar Roy): https://www.youtube.com/playlist?list=PLrmLmBdmIlpsHaNTPP_jHHDx_os9ItYXr

Dynamic Programming (Abdul Bari): https://www.youtube.com/playlist?list=PLJULIlvhz0rE83NKhnq7acXYIeA0o1dXb

Dynamic Programming (GeeksforGeeks): https://www.youtube.com/playlist?list=PLqM7alHXFySGbXhWx7sBJEwY2DnhDjmxm

Dynamic Programming: From Zero To Hero (Rachit Jain): https://www.youtube.com/playlist?list=PLfBJlB6T2eOtMXgK3FLUTawHjzpIEySHF

Dynamic Programming (MIT Open Course): https://www.youtube.com/playlist?list=PLZDUDpMlJOnzqEo45zDQjuZqv2PGRNHI1

Dynamic Programming — AtCoder educational dp contest (Errichto): https://www.youtube.com/watch?v=FAQxdm0bTaw

Dynamic Programming Tutorials (VPlanet): https://www.youtube.com/channel/UCdNNY8Y8meG3z9Wy6MTzcLg/videos

Episode 19 — Knapsack (Algorithms Live!): https://www.youtube.com/watch?v=U4O3SwDamA4

Episode 20 — Bitmask Dynamic Programming (Algorithms Live!): https://www.youtube.com/watch?v=rlTkd4yOQpE

Dynamic Programming (Go Code): https://www.youtube.com/playlist?list=PLawezQIZQjju9cZPjjD1vQK8IuNxcRD8u

ــــــــــــــــــــــــ

Articles:

Dynamic Programming from Novice to Advanced (Topcoder): https://www.topcoder.com/community/competitive-programming/tutorials/dynamic-programming-from-novice-to-advanced/

Tutorial on Dynamic Programming (Codechef): https://www.codechef.com/wiki/tutorial-dynamic-programming

Getting started with Dynamic Programming (Quora Discussion): https://www.quora.com/How-can-one-start-solving-Dynamic-Programming-problems/

Dynamic Programming (Hackerearth): https://www.hackerearth.com/practice/algorithms/dynamic-programming/introduction-to-dynamic-programming-1/tutorial/

A Brief Introduction to Dynamic Programming (Obada AlAbbadi): https://drive.google.com/file/d/1K68sWVc5e4MnyACr2i5sLKWIhShn638S/view?usp=sharing

Everything About Dynamic Programming (Codeforces Blog): https://codeforces.com/blog/entry/43256

Dynamic Programming Type (Codeforces Blog): http://codeforces.com/blog/entry/325?

Dynamic Programming Problems and solutions (VPlanet): https://vplanetcoding.com/course2#698A

Dynamic Programming Problems Collection (Codeforces Blog): https://codeforces.com/blog/entry/20284

How can I be perfect in dynamic programming? How should I practice? (Quora): https://www.quora.com/How-can-I-be-perfect-in-dynamic-programming-How-should-I-practice/answer/Bohdan-Pryshchenko?ch=10&share=9a742611&srid=DDSy

SOS Dynamic Programming [Tutorial] (Codeforces Blog): http://codeforces.com/blog/entry/45223

»
4 weeks ago, # |
  Vote: I like it 0 Vote: I do not like it

Auto comment: topic has been updated by asifthen00b (previous revision, new revision, compare).

»
4 weeks ago, # |
  Vote: I like it 0 Vote: I do not like it

thank youu. Lately, I've practiced several dp problems, but when I stuck in a task, I don't find great info to improve my dp skills.

»
4 weeks ago, # |
  Vote: I like it 0 Vote: I do not like it

Auto comment: topic has been updated by asifthen00b (previous revision, new revision, compare).

»
4 weeks ago, # |
Rev. 2   Vote: I like it 0 Vote: I do not like it

thanks for useful resources

  • »
    »
    4 weeks ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    Maybe I mentioned this in the beginning. I just listed these links for my personal Practice. The more you get experienced, the more you'll learn the importance of sorting things for practicing. Because it saves a lot of time.

  • »
    »
    4 weeks ago, # ^ |
      Vote: I like it +13 Vote: I do not like it

    He did at least try to help us. I think you are generalizing everyone with your own BS experience. I may sound negative but there is no place for jerks like you who don't know how to praise good work and demotivate others from doing something. It helps newcomer like me a lot. (I don't care what you guys think so feel free to downvote)

  • »
    »
    4 weeks ago, # ^ |
      Vote: I like it +12 Vote: I do not like it

    These are not just random links. These are classified into various problem types and categories. So people can easily practice on a wider range of problem types instead of repeatedly solving stuff that they are already familiar with the whole time.

»
4 weeks ago, # |
  Vote: I like it 0 Vote: I do not like it

Auto comment: topic has been updated by asifthen00b (previous revision, new revision, compare).

»
4 weeks ago, # |
  Vote: I like it 0 Vote: I do not like it

Auto comment: topic has been updated by asifthen00b (previous revision, new revision, compare).

»
4 weeks ago, # |
  Vote: I like it 0 Vote: I do not like it

Auto comment: topic has been updated by asifthen00b (previous revision, new revision, compare).

»
4 weeks ago, # |
  Vote: I like it -13 Vote: I do not like it

NiCe CoLlEcTiOn

»
3 weeks ago, # |
  Vote: I like it 0 Vote: I do not like it
»
3 weeks ago, # |
  Vote: I like it 0 Vote: I do not like it

Thanks man <3

»
3 weeks ago, # |
  Vote: I like it -8 Vote: I do not like it

Auto comment: topic has been updated by asifthen00b (previous revision, new revision, compare).

»
3 weeks ago, # |
  Vote: I like it 0 Vote: I do not like it

good work pal!

»
2 weeks ago, # |
  Vote: I like it 0 Vote: I do not like it

Auto comment: topic has been updated by asifthen00b (previous revision, new revision, compare).