Ahnaf.Shahriar.Asif's blog

DP Tutorial and Problem List
By Ahnaf.Shahriar.Asif, history, 5 years 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.

Update: I write stuff Here in Bengali. I probably have one or two basic DP tutorials too. If you understand Bengali, it may help.

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

Comments Comments (53)
| Write comment?
»
5 years ago, # |
  Vote: I like it 0 Vote: I do not like it

Thank youuuuu

→ Reply
»
5 years ago, # |
  Vote: I like it 0 Vote: I do not like it

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

→ Reply
»
5 years ago, # |
← Rev. 2   Vote: I like it 0 Vote: I do not like it

  1. https://www.hackerearth.com/practice/basic-programming/implementation/basics-of-implementation/practice-problems/algorithm/bob-and-subset-23f0729c/

  2. https://www.hackerearth.com/challenge/competitive/september-circuits-17/algorithm/coin-game-3-1762eeeb/

  3. https://www.hackerearth.com/challenge/competitive/january-circuits-18/algorithm/road-1-63e2e618/

  4. https://www.hackerrank.com/contests/w36/challenges/a-race-against-time

  5. https://agc015.contest.atcoder.jp/tasks/agc015_c

  6. https://codeforces.me/contest/983/problem/B

  7. https://codeforces.me/contest/988/problem/F

  8. https://www.hackerrank.com/challenges/equal/problem

→ Reply
»
5 years ago, # |
  Vote: I like it 0 Vote: I do not like it

Thank u brother..

→ Reply
»
5 years ago, # |
  Vote: I like it +4 Vote: I do not like it

Thank ( ͡ᵔ ͜ʖ ͡ᵔ)

→ Reply
»
5 years ago, # |
  Vote: I like it 0 Vote: I do not like it

Thanks a lot

→ Reply
»
5 years ago, # |
  Vote: I like it +1 Vote: I do not like it

Your article is great! thank youuu.

→ Reply
»
5 years ago, # |
  Vote: I like it 0 Vote: I do not like it

Add this blog too.

→ Reply
»
5 years ago, # |
  Vote: I like it 0 Vote: I do not like it

thanks!! article is great..

→ Reply
»
5 years ago, # |
  Vote: I like it +2 Vote: I do not like it

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

→ Reply
»
5 years 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. :)

→ Reply
»
5 years ago, # |
  Vote: I like it +2 Vote: I do not like it

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

→ Reply
»
5 years ago, # |
  Vote: I like it 0 Vote: I do not like it

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

→ Reply
»
5 years 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.me/blog/entry/43256

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

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

Dynamic Programming Problems Collection (Codeforces Blog): https://codeforces.me/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.me/blog/entry/45223

→ Reply
»
5 years ago, # |
  Vote: I like it 0 Vote: I do not like it

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

→ Reply
»
5 years 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.

→ Reply
»
5 years ago, # |
  Vote: I like it 0 Vote: I do not like it

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

→ Reply
»
5 years ago, # |
← Rev. 2   Vote: I like it 0 Vote: I do not like it

thanks for useful resources

→ Reply
  • »
    »
    5 years 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.

    → Reply
  • »
    »
    5 years 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)

    → Reply
  • »
    »
    5 years 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.

    → Reply
»
5 years ago, # |
  Vote: I like it 0 Vote: I do not like it

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

→ Reply
»
5 years ago, # |
  Vote: I like it 0 Vote: I do not like it

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

→ Reply
»
5 years ago, # |
  Vote: I like it 0 Vote: I do not like it

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

→ Reply
»
5 years ago, # |
  Vote: I like it -13 Vote: I do not like it

NiCe CoLlEcTiOn

→ Reply
»
5 years ago, # |
  Vote: I like it 0 Vote: I do not like it

Add this: https://www.youtube.com/watch?v=YBSt1jYwVfU and this: https://www.youtube.com/watch?v=1mtvm2ubHCY&t=72s if you haven't already.

→ Reply
»
5 years ago, # |
  Vote: I like it -8 Vote: I do not like it

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

→ Reply
»
5 years ago, # |
  Vote: I like it 0 Vote: I do not like it

good work pal!

→ Reply
»
5 years ago, # |
  Vote: I like it 0 Vote: I do not like it

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

→ Reply
»
5 years ago, # |
  Vote: I like it 0 Vote: I do not like it

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

→ Reply
»
5 years ago, # |
  Vote: I like it 0 Vote: I do not like it

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

→ Reply
»
5 years ago, # |
  Vote: I like it 0 Vote: I do not like it

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

→ Reply
»
5 years ago, # |
  Vote: I like it 0 Vote: I do not like it

Check out my blog!

→ Reply
»
5 years ago, # |
  Vote: I like it 0 Vote: I do not like it

Thanks a lot.

→ Reply
»
5 years ago, # |
  Vote: I like it 0 Vote: I do not like it

There is another DP contest in atcoder but looks only Japanese statements. Typical DP Contest: https://atcoder.jp/contests/tdpc

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

    if you are using chrome then right-click anywhere and select translate to English:) Btw thanks for this contest link.

    → Reply
»
4 years ago, # |
  Vote: I like it 0 Vote: I do not like it

Thanks!!

→ Reply
»
4 years ago, # |
  Vote: I like it 0 Vote: I do not like it

Thank You.

→ Reply
»
4 years ago, # |
← Rev. 3   Vote: I like it 0 Vote: I do not like it

I will list my favorite problems that you can solve with dynamic programming:
https://acm.timus.ru/problem.aspx?space=1&num=1844 (Warlord of the Army of Mages — Easy)
https://acm.timus.ru/problem.aspx?space=1&num=1508 (Japanese Puzzle — Easy-Medium)
https://acm.timus.ru/problem.aspx?space=1&num=1552 (Brainfuck — Medium)
https://acm.timus.ru/problem.aspx?space=1&num=1177 (Like Comparisons — Medium)
https://acm.timus.ru/problem.aspx?space=1&num=1532 (Lost in Translation — Hard) -> DP optimization problem https://acm.timus.ru/problem.aspx?space=1&num=2107 (Oppa Funcan Style — Hard) -> Bitwise
Many will disagree with the difficulties, but that was my experience. Feel free to share your opinion.

→ Reply
»
4 years ago, # |
← Rev. 2   Vote: I like it 0 Vote: I do not like it

You can add this one also- Plug DP And Thanks for this nice blog.

→ Reply
»
2 months ago, # |
  Vote: I like it 0 Vote: I do not like it

so sooooo thank you

→ Reply