DP Tutorial and Problem List

Revision en2, by Ahnaf.Shahriar.Asif, 2019-06-14 07:48:02

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:

  1. Topcoder Tutorial
  2. Dynamic Programming,from novice to advanced
  3. Learn DP and other tricks
  4. Non-trivial DP tricks
  5. Everything about Dynamic Programming
  6. Digit DP 1
  7. some solutions of digit dp problems
  8. digit Dp for product digits
  9. Digit Dp tutorial bangla
  10. Digit DP hackerrank tutorial
  11. Important problems solutions of Digit DP
  12. DP on trees
  13. DP on trees problem-3
  14. DP on trees
  15. A Tricky DP Problem on Trees
  16. Bitmask DP
  17. SOS Dp
  18. Sum Over Subsets
  19. bitmask dp, buildup sos dp
  20. A little bit of classics: dynamic programming over subsets and paths in graphs

Problems related to Dynamic Programming:

You have to solve these problems to develop DP skills

Simple DP Problems:

Lightoj Problems

New Year and the Permutation Concatenation


Stars Drawing(Easy Version)

Consecutive Subsequence


permute Digits

Mike and GCD Problem

Mahmud and message

Travel Card

Coloring Trees

Robbers' Watch

Alyona And the tree

Geometric Progression

Kyoya and balls

soldier and number game


Bitmask DP problems:

Problem 1

Problem 2

Problem 3

Problem 4

problem 5

problem 6

problem 7

Problem 8

DP on Trees Problems:

Appleman and Trees

Counting On Trees


Coffee shop


Binary Apple Tree

Tree pruning

Anniveersary Problem

Berland Fedaralization

Some Hard DP Problems:

Complete Mirror

Destroy it!

Nauuo and Pictures (easy version)

Ehab and the Expected GCD Problem

And Reachability

Card Bag

Leaf Partition

Sonya and Informatics


Power Tree

Tags algorithms blog list, #problems


  Rev. Lang. By When Δ Comment
en18 English Ahnaf.Shahriar.Asif 2020-10-17 07:45:11 166
en17 English Ahnaf.Shahriar.Asif 2019-09-20 07:42:18 160
en16 English Ahnaf.Shahriar.Asif 2019-07-24 08:52:14 95 Tiny change: 'eatured)\n* [Basic D' -> 'eatured)\n%* [Basic D'
en15 English Ahnaf.Shahriar.Asif 2019-07-24 08:51:17 96
en14 English Ahnaf.Shahriar.Asif 2019-07-03 16:49:36 96
en13 English Ahnaf.Shahriar.Asif 2019-06-26 04:09:14 165
en12 English Ahnaf.Shahriar.Asif 2019-06-20 18:14:49 85
en11 English Ahnaf.Shahriar.Asif 2019-06-20 12:32:01 75
en10 English Ahnaf.Shahriar.Asif 2019-06-19 17:34:50 60
en9 English Ahnaf.Shahriar.Asif 2019-06-17 04:21:57 98
en8 English Ahnaf.Shahriar.Asif 2019-06-16 17:44:56 2632
en7 English Ahnaf.Shahriar.Asif 2019-06-16 07:29:53 68
en6 English Ahnaf.Shahriar.Asif 2019-06-15 13:35:39 103
en5 English Ahnaf.Shahriar.Asif 2019-06-15 06:25:39 124 Tiny change: '325)\n\n\n\n' -> '325)\n\n\nThank You So Much.\n'
en4 English Ahnaf.Shahriar.Asif 2019-06-14 09:04:44 96
en3 English Ahnaf.Shahriar.Asif 2019-06-14 09:03:00 1265 Tiny change: 'm/766/C)\n10.[Trav' -> 'm/766/C)\n\n10.[Trav'
en2 English Ahnaf.Shahriar.Asif 2019-06-14 07:48:02 123
en1 English Ahnaf.Shahriar.Asif 2019-06-14 07:38:29 5555 Initial revision (published)